Hacker News Reader

FYI in the textbook version, they do say to assume the question is unambiguously binary (Sipser 2nd ed. page 162). It is very astute of you to catch that!

View on HN

For those having the 3rd edition, Q. 3.22, Page 190, however in the textbook unlike the blog post, 1 is if life exists on Mars, 0 if not.

I remember the Mars question from the class I took 20 years ago.

Reply on news.ycombinator.com