The x86 language has Turing Complete memory access

Abstract

An abstract machine having a tape head that can be advanced in 0 to 0x7FFFFFFF increments an unlimited number of times specifies a model of computation that has access to unlimited memory. The technical name for memory addressing based on displacement from the current memory address is relative addressing.

Author's Profile

Analytics

Added to PP
2020-08-25

Downloads
159 (#70,859)

6 months
59 (#64,006)

Historical graph of downloads since first upload
This graph includes both downloads from PhilArchive and clicks on external links on PhilPapers.
How can I increase my downloads?