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!
[ Parent
| on HN ]
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.