Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
dudeinjapan
on April 21, 2021
|
parent
|
context
|
favorite
| on:
Tetris-OS: An operating system that only plays Tet...
Right, my comment was the other way around; I don't know whether infinite Tetris is Turing complete.
eru
on April 26, 2021
[–]
Running a Turing machine reduces to Post's correspondence problem (which the paper shows reduces to answering some peculiar questions about Tetris).
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
