Ideas & society2013 · shared on Hacker News

MOV is Turing Complete [pdf]

Research PDF · needs verification

Explore MOV is Turing Complete [pdf], its original source and Hacker News discussions. Discover community perspectives and save it to your reading list.

Read original

The conversation around the idea.

Original Hacker News threads. Different perspectives, questions, and things worth thinking about.

Showing up to 100 related threads. A paper may appear in a comment rather than the original submission.

Links found in the discussion

Up to 50 recent source links, in HN item order.

Ywrinkl3 ·

How Many Computers Are in Your Computer?

335 points87 comments
Yjsnell ·

The Gray-1, a homebrew CPU exclusively composed of memory

293 points48 comments
Ypepijndevos ·

Does a compiler use all x86 instructions? (2010)

278 points189 comments
Ympweiher ·

Algebraic Subtyping (2016) [pdf]

252 points58 comments
Ythejj ·

X86 mov is turing complete: mov-only compiler

238 points54 comments
Yingve ·

Attitudes That Lead to Maintainable Code

225 points176 comments
Yrocky1138 ·

How Many X86-64 Instructions Are There Anyway?

207 points133 comments
Yz3phyr ·

Rewrite Linux Kernel in Rust?

200 points129 comments
Yvasili111 ·

Movfuscator – A single-instruction C compiler

191 points53 comments
YAndrewDucker ·

MOV is Turing Complete [pdf]

131 points15 comments
Ydanso ·

All software sucks

98 points138 comments
Yjoachimmm ·

Demovfuscator

79 points6 comments
Yakkartik ·

Redundancy of x86 Machine Code (2009)

46 points12 comments
Ysethhovestol ·

Ask HN: What is the smallest possible language?

8 points9 comments
Ytodsacerdoti ·

x86 is Turing-complete with no registers

1 points0 comments

One idea leads to another.

Explore more papers