<<< Universal Computational Device     Index     Natural language description of a problem >>>

7. Turing Thesis


  • Every computation can be performed by some Turing machine.

  •   black box model of universal Turing machine

<<< Universal Computational Device     Index     Natural language description of a problem >>>