News for hackers. Stuff that matters.

A comment on The Brain Is Not a Computer (2016). Parent comment

Re:The Brain Is Not a Computer (2016) by russdill on Monday March 11, 2019 @01:33AM (#19356904)
This seems like a really fine distinction, but it's more of an unbounded tape rather than an infinite tape. The tape can only reach infinite length after infinite time.
[ Parent | on HN ]
Re:The Brain Is Not a Computer (2016) by mannykannot on Monday March 11, 2019 @08:46AM (#19358514)
True, but for a finite-tape machine, the possible outcomes include 'ran out of tape'. Also, for any finite-tape machine, there is a finite-tape machine that computes whether the first halts, runs out of tape, or runs forever.
[ Parent | on HN ]