Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
0x0
on Feb 14, 2016
|
parent
|
context
|
favorite
| on:
Working Calculator in Super Mario Maker [video]
So according to the comments in the reply to
https://www.reddit.com/r/MarioMaker/comments/44b7cd/a_3bit_b...
- this is not actually turing complete, for several reasons such as level size limitations and object count limitations.
JonnieCache
on Feb 14, 2016
[–]
By that standard, no computer can be turing complete, assuming a finite universe. If you want to apply turing-completeness to physical machines you have to ignore that part of the definition.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
