Skip to main content

All Questions

6 votes
1 answer
2k views

How to prove Post's Theorem by induction?

The proof of post's theorem is given in my textbook in two pages of explanation using a non-induction method. I was told that ,using induction on length of the proof, one can get a simpler and more ...
Jecht Tyre's user avatar