News for hackers. Stuff that matters.
Re:The zombie misconception of theoretical computer science by calf on Tuesday July 09, 2024 @06:42AM (#40914520)
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!
Re:The zombie misconception of theoretical computer science by sudoankit on Tuesday July 09, 2024 @08:54AM (#40915518)
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.
Re:The zombie misconception of theoretical computer science by zeroonetwothree on Tuesday July 09, 2024 @10:36AM (#40916644)
I remember the Mars question from the class I took 20 years ago.