sargx digital garden

Home

❯

Computer $h1t

❯

Turing Complete

❯

Surprisingly Turing Complete

Surprisingly Turing-Complete

Feb 17, 20261 min read

https://www.gwern.net/Turing-complete

Turns out x86’s ”mov” instruction is turing complete and movfuscator can build a version of DOOM* entirely comprised of mov instructions:

https://github.com/xoreaxeaxeax/movfuscator/tree/master/validation/doom

https://igoro.com/archive/human-heart-is-a-turing-machine-research-on-xbox-360-shows-wait-what/

https://mainisusuallyafunction.blogspot.com/2014/02/x86-is-turing-complete-with-no-registers.html

MMU is Turing Complete lmao

https://github.com/jbangert/trapcc#readme

CONSTRUCTING TURING COMPLETE EULER FLOWS IN DIMENSION 3

https://arxiv.org/pdf/2012.12828.pdf


https://www.privatdozent.co/p/turing-uncomputability


🌱 Back to Garden


Graph View

Backlinks

  • Turing-Complete

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Discord Community