News for hackers. Stuff that matters.
Re:Scooping the Loop Snooper: Proof That the Halting Problem... by helen___keller on Friday September 13, 2019 @04:03PM (#20965925)
> Undecidability requires infinities.

As does the Turing machine itself, or any other turing complete computation model for that matter.

Heck, even the study of computational complexity forces you to accept some arbitrarily large value of n, which implies any fixed finite storage capacity is unacceptably small.

Modern programming does a pretty good job at approximating infinite memory (by using the cloud as a data store)

There are no comments on this comment yet.