Differences
This shows you the differences between two versions of the page.
| turing_machine [2007-07-11 13:41] – external edit 127.0.0.1 | turing_machine [2020-04-24 09:05] (current) – nik | ||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | + | ==== Turing | |
| - | ==== turing | + | |
| 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:// | a 272 bit universal computer is described here -> http:// | ||
| + | |||
| + | ==== Turing completeness ==== | ||
| + | |||
| + | [[https:// | ||