Talk:Post's theorem
From Wikipedia, the free encyclopedia
[edit] Comments 2006-10-25
The article has been sitting in a half-finished state for a while. I expanded it and set it up for further improvement.
- This article needs to be at an undergraduate level at the highest
- More references, especially at the undergrad level, are needed
- The notation should be kept as simple as possible (but not more simple than that).
- I think that a proof would be nice, and the proof is elementary anyway.
- More corollaries would be good.
CMummert 13:42, 25 October 2006 (UTC)
[edit] Quantifier Blocks
I believe the 'alternative' definition I added using quantifier blocks and bounded quantifiers should probably be the primary definition. However, I don't remember and need to get back to working on my thesis.Logicnazi (talk) 02:46, 24 November 2007 (UTC)