Turing completeness is a myth!

  • 2 Replies
  • 511 Views
*

Zero

  • Trusty Member
  • ********
  • Replicant
  • *
  • 567
  • Offline
    • Github page
Turing completeness is a myth!
« 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:
Thinkbots are free, as in 'free will'.

*

korrelan

  • Trusty Member
  • *********
  • Terminator
  • *
  • 836
  • Look into my eyes! WOAH!
    • Google +
Re: Turing completeness is a myth!
« Reply #1 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.

 :)
It thunk... therefore it is!

*

Zero

  • Trusty Member
  • ********
  • Replicant
  • *
  • 567
  • Offline
    • Github page
Re: Turing completeness is a myth!
« Reply #2 on: August 12, 2017, 12:53:13 pm »
You cheater  ;D

The loop still has a finite number of cells...  ;)
Thinkbots are free, as in 'free will'.

 


Robot Vacuum Cleaners
by tekchamps (General Robotics Talk)
Today at 06:10:53 pm
The last invention.
by LOCKSUIT (General Project Discussion)
February 17, 2018, 11:51:20 pm
Supervised AGI
by keghn (General AI Discussion)
February 16, 2018, 08:24:24 pm
Strange learning curves
by Kaeldric (AI Programming)
February 16, 2018, 06:28:14 pm
XKCD Comic : Unification
by Freddy (XKCD Comic)
February 16, 2018, 05:00:26 pm
I want to crack Neural Networks
by keghn (General AI Discussion)
February 15, 2018, 11:48:11 pm
ORWL
by korrelan (General Hardware Talk)
February 15, 2018, 11:22:51 am
Fastest C or C++ math library
by korrelan (AI Programming)
February 14, 2018, 05:08:02 pm

Users Online

33 Guests, 2 Users
Users active in past 15 minutes:
ivan.moony, danlovy
[Roomba]
[Trusty Member]

Most Online Today: 53. Most Online Ever: 208 (August 27, 2008, 09:36:30 am)

Articles