Differences

This shows you the differences between two versions of the page.

Link to this comparison view

turing_machine [2007-07-11 13:41] – external edit 127.0.0.1turing_machine [2020-04-24 09:05] (current) – nik
Line 1: Line 1:
  
- +==== Turing machines ====
-==== turing machines ==== +
  
 an abstract machine devised by [[Alan Turing]] to model computation an abstract machine devised by [[Alan Turing]] to model computation
Line 15: Line 13:
   
 a 272 bit universal computer is described here -> http://www.cwi.nl/~tromp/cl/cl.html a 272 bit universal computer is described here -> http://www.cwi.nl/~tromp/cl/cl.html
 +
 +==== Turing completeness ====
 +
 +[[https://www.gwern.net/Turing-complete|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