Accidentally Turing Complete
@ACompleteTuring
Finding things that are unintentionally Turing complete.
You might like
Remote Direct Memory Access (RDMA) is accidentally Turing complete. arxiv.org/pdf/2103.13351…
The game @Habbo is accidentally Turing complete.
We know that there are some talented Habbos out there but this one might just take the cake! One of our players @sirjonasxx took on the challenge of creating a functioning Turing machine in-game and they SUCCEEDED! Let’s check it out.
C’s printf function is Turing complete. Nicholas Carlini has used this to write a Tic-Tac-Toe game in a single call to printf. github.com/carlini/printf…
Folder: a programming language where the code is written with folders. github.com/rottytooth/Fol…
Kaggle.io is a web-based data science and machine learning platform. The configuration of Kaggle projects (called kernels in Kaggle) is Turing complete. residentmar.io/2018/02/25/kag…
“Don [Knuth] tried very hard not to make TeX a programming language. Unfortunately, he didn't succeed.” —Michael Plass, quoted by Norman Ramsey stackoverflow.com/a/1931504
ComputeDRAM: In-Memory Compute Using Off-the-Shelf DRAMs. “a proof of concept that in-memory computation is possible with unmodi- fied DRAM modules” parallel.princeton.edu/papers/micro19…
A raycasting 3D engine implemented in the rules of the Factorio game. forums.factorio.com/viewtopic.php?…
“Typo is a programming language that runs in Haskell's type system. A Typo program is compiled to a Haskell module that's then typechecked to compute the result. All computation happens in Haskell's type system.” github.com/seliopou/typo
“A 4-Bit Virtual Machine implemented in TypeScript's type system. Capable of running a sample 'FizzBuzz' program. Syntax emits zero JavaScript.” gist.github.com/acutmore/9d2ce…
Programming languages with type systems known to be Turing complete: C++ Scala TypeScript Java Rust ... Do you know of any more?
A design for Turing complete version numbers, compatible with Debian package naming. joeyh.name/blog/entry/tur…
Trains are Turing complete cr31.co.uk/stagecast/trai…
The vi text editor is Turing complete. github.com/ealter/vim_tur…
SVG is Turing Complete “Scalable Vector Graphics is an XML based language with significant image processing capabilities, and here I demonstrate that these capabilities breach turing completeness.” github.com/tom-p-reichel/…
github.com
GitHub - tom-p-reichel/svg-is-turing-complete: An implementation of rule 110 in Scalable Vector...
An implementation of rule 110 in Scalable Vector Graphics - tom-p-reichel/svg-is-turing-complete
Sokoban is Turing complete. “It is shown that the popular puzzle Sokoban can be used to emulate a linear bounded automata (finite tape Turing Machine).” researchgate.net/publication/27…
Wang Tiles (en.m.wikipedia.org/wiki/Wang_tile) are Turing Complete grahamshawcross.com/2012/10/12/wan…
Do black holes compute? scientificamerican.com/article/black-…
The Unix Sed text editing program is Turing complete. catonmat.net/ftp/sed/turing…
United States Trends
- 1. #AEWFullGear 48K posts
- 2. Benavidez 13.5K posts
- 3. Haney 25.3K posts
- 4. LJ Martin N/A
- 5. Mark Briscoe 3,308 posts
- 6. Georgia Tech 6,361 posts
- 7. Terry Smith 2,583 posts
- 8. Klay 6,801 posts
- 9. #AlianzasAAA 2,862 posts
- 10. #LasVegasGP 119K posts
- 11. Kyle Fletcher 1,895 posts
- 12. Narduzzi 1,496 posts
- 13. Utah 21.1K posts
- 14. #OPLive 2,276 posts
- 15. Nebraska 24.2K posts
- 16. Lando 82.3K posts
- 17. Rhule 2,032 posts
- 18. #LAFC N/A
- 19. Raleek Brown N/A
- 20. The Elite 35.8K posts
Something went wrong.
Something went wrong.