News for hackers. Stuff that matters.

A comment on Gödel Without (Too Many) Tears. Parent comment

Re:Gödel Without (Too Many) Tears by ElectroPrime on Monday September 30, 2013 @09:45PM (#6473556)
Keep in mind that real world computers just have a very large (but not unbounded) amount of tape. Since they have constant space, they are really just DFAs.
[ Parent | on HN ]
Re:Gödel Without (Too Many) Tears by jronkone on Tuesday October 01, 2013 @12:54AM (#6474145)
Does taking input from the outside (e.g. internet) change this?
[ Parent | on HN ]