Difference between revisions of "Move"
Jump to navigation
Jump to search
| Line 1: | Line 1: | ||
Move is the only computing instruction necessary to achieve universality or so called Turing completeness. There are quite a few papers and videos on this. They can be found in references<ref>{{:Video/reductio ad absurdum by Christopher Domas}}</ref> | Move is the only computing instruction necessary to achieve universality or so called Turing completeness. There are quite a few papers and videos on this. They can be found in references<ref>{{:Video/reductio ad absurdum by Christopher Domas}}</ref><ref>{{:Paper/mov is Turing-complete}}</ref>. | ||
Revision as of 16:22, 12 May 2022
Move is the only computing instruction necessary to achieve universality or so called Turing completeness. There are quite a few papers and videos on this. They can be found in references[1][2].
The essence of a von-Neumann machine is the single instruction:Move
{{#ev:youtube |NmWwRmvjAE8 }}
References
- ↑ Domas, Christopher (Aug 8, 2017). reductio ad absurdum by Christopher Domas. local page: Shakacon LLC Youtube Channel.
- ↑ Dolan, Stephen (July 19, 2013). "mov is Turing-complete" (PDF). local page: Computer Laboratory, University of Cambridge.