Ai Dreams Forum

AI Dreams => General Chat => Topic started by: Zero on August 12, 2017, 08:45:38 am

Title: Turing completeness is a myth!
Post by: Zero on August 12, 2017, 08:45:38 am
You probably know what Turing completeness is.

Quote from: Wikipedia
In computability theory, a system of data-manipulation rules (such as a computer's instruction set, a programming language, or a cellular automaton) is said to be Turing complete or computationally universal if it can be used to simulate any single-taped Turing machine.

But thinking about it, since the tape is supposed to be infinite, it's a purely theoretical object. Nothing on earth has infinite memory, hence nothing is Turing complete.

Even the human brain isn't Turing complete!
 :idiot2:
Title: Re: Turing completeness is a myth!
Post by: korrelan on August 12, 2017, 11:34:33 am
What if the tape is a loop... it's still infinite but requires a finite amount of memory to compute lol.

 :)
Title: Re: Turing completeness is a myth!
Post by: Zero on August 12, 2017, 12:53:13 pm
You cheater  ;D

The loop still has a finite number of cells...  ;)