News for hackers. Stuff that matters.
Re:What makes programming so difficult - and can we make it ... by carterschonwald on Thursday May 08, 2008 @12:55AM (#184215)
Programming is just as hard in general as theorem proving. To understand why thats hard, read up on undecidability, to learn why they're the same intellectual act, read up on the curry howard isomorphism and the like http://en.wikipedia.org/wiki/Curry-Howard_correspondence
Re:What makes programming so difficult - and can we make it ... by bsaunder on Thursday May 08, 2008 @08:30AM (#184423)
I think programming may be a bit harder because (at the end of the day) it becomes an engineering problem (one of efficient resource utilization). A program certainly has to be correct, but it also must run effectively on reasonably sized machines (less an issue these days for most problems), and implemented in a reasonable amount of time. The latter one is the killer that seems to never be accounted for in CS courses.
Re:What makes programming so difficult - and can we make it ... by carterschonwald on Thursday May 08, 2008 @12:02PM (#184661)
this is certainly true when you're considering the finest of algorithmic fu, (yay, that rhymes!) on the other hand, it worth mentioning that when you break out a computerize theorem prover to verify properties of say, a 15 line assembly bootloader, that winds up taking ~ 15k lines of code in the COQ theorem prover http://coq.inria.fr/ (granted a lot of it was in libraries that were reusable)

as far as I can tell, proof engineering is the most technically challenging form of software engineering

Re:What makes programming so difficult - and can we make it ... by rplevy on Thursday May 08, 2008 @01:32AM (#184236)
This is interesting. I haven't read the Curry-Howard stuff myself, but I found this article interesting. Aaron Sloman argues that Turing machines (or related formalisms like lambda calculus) are actually irrelevant to how computers have developed and how they are programmed. This, or some version of it, appeared in a book on the current state of (good old fashioned) AI, and he turns attention to AI specifically, but makes the case looking at computer technology's development and use more generally.

http://www.cs.bham.ac.uk/research/cogaff/sloman.turing.irrel...