(→Comments about the halting problem) |
|||
| Line 3: | Line 3: | ||
Alex's [[Comments (more like questions) Here_MA375Fall2008walther]]<br> | Alex's [[Comments (more like questions) Here_MA375Fall2008walther]]<br> | ||
Jared's [[Comments_MA375Fall2008walther]] | Jared's [[Comments_MA375Fall2008walther]] | ||
| + | |||
| + | If you are interested in learning about the importance of halting problem, I would suggest reading (at least parts of) [http://en.wikipedia.org/wiki/G%C3%B6del,_Escher,_Bach Gödel, Escher, Bach], a wonderful book that won the Pulitzer Prize. GEB discusses so many different ideas and areas of human thought and creativity that it is impossible to really summarize, but one of the motifs is "What does Computability Mean? What problems are 'uncomputable'?" | ||
Revision as of 16:19, 16 November 2008
Comments about the halting problem
Go here Halting Problem_MA375Fall2008walther for information about it.
Alex's Comments (more like questions) Here_MA375Fall2008walther
Jared's Comments_MA375Fall2008walther
If you are interested in learning about the importance of halting problem, I would suggest reading (at least parts of) Gödel, Escher, Bach, a wonderful book that won the Pulitzer Prize. GEB discusses so many different ideas and areas of human thought and creativity that it is impossible to really summarize, but one of the motifs is "What does Computability Mean? What problems are 'uncomputable'?"
