One Response to “Q: Refer. on undecidable problems”

1. admin says:

   December 31 at 5:14 pm

   >i want to have a collection (as broad as possible) of undecidable problems.
   >As there exists no Garey/Johnson for these problems, i would be very glad for
   >any hints to references (as recent as possible, understandable for
   >undergraduate students with a good backgound).

   You might start with Martin Davis’s article, Unsolvable Problems, in the
   Handbook of Mathematical Logic, plus the references given there.

   –Herb Enderton
     h…@math.ucla.edu