turing-machinesturing-complete

What are the six basic primitives in Turing Complete


I am listening the edX lesson, and the professor stresses that every machine able to perform those six basic primitives can be called Turing Complete. But what are the six basic primitives?


Solution

  • The six basic operations/primitives that gives a language Turing completeness are:

    You can learn more at Alan Turing reference web site and/or watch a small video about it.