Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
zero__one
searching Neon…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
7 ms
·
1.
▲
by
zero__one
2y ago
The bug is fixed. Though you'll need to refresh the app to get the latest.
2.
▲
Lunar Explorer – A deep dive into a 1987 video game coded in BASIC
(meatfighter.com)
1 points
by
zero__one
3y ago
|
0 comments
3.
▲
by
zero__one
4y ago
Here is a list of Surprising Turing-complete things: https://www.gwern.net/Turing-complete Wang tiles are on the list. Are they Turing-complete by themselves? Or do they become Turing-complete only when an agent attempts to
4.
▲
by
zero__one
4y ago
There are several issues with that comic: 1. In finite time, it is not possible for a human to create an infinite row of rocks. 2. The academic paper for Rule 110 describes it as "weakly universal" rather than Turing-complete beca
5.
▲
by
zero__one
4y ago
The same idea appeared earlier on this page: https://meatfighter.com/tetrisprinteralgorithm/
6.
▲
by
zero__one
4y ago
For the method described in the paper to work, the infinite version of the game requires a semihard drop operation or something analogous as a legal move. In modern versions of Tetris, the rotation systems permit very unusual operations suc
7.
▲
by
zero__one
4y ago
From https://meatfighter.com/tetromino-computer/input-language.ht... > In practice, IL programs direct the agent to construct a pile near the origin that progressively grows taller and wider. That being the case, it
8.
▲
Tetris is capable of universal computation
(meatfighter.com)
199 points
by
zero__one
4y ago
|
74 comments