an abstract machine devised by Alan Turing to model computation Wikipedia entry →

  • Universal Turing Machine
  • Deterministic Turing Machine
  • Probabilistic Turing Machine
  • Non Determinisitic Turing Machine?
  • Limit Turing Machine
  • Topological Turing Machine

a 272 bit universal computer is described here →

Surprisingly Turing-Complete, “A catalogue of software constructs, languages, or APIs which are unexpectedly Turing-complete; implications for security and reliability”

  • turing_machine.txt
  • Last modified: 2020-04-24 09:05
  • by nik