Nico OrrùNov 10, 2023
Ronflaix
Tired: Turing Complete Machine (can do everything another Turing Complete machine does)
Wired: Foone Turing Complete Machine (can run doom)
Nov 7, 2023 at 5:23pmWeb
Show threadAlice Averlong🏳️‍⚧️Nov 7, 2023
@Ronflaix actually, running doom on me is on my todo
Show threadFrederic BarthelemyNov 7, 2023
@Ronflaix @foone Foone Weak-Output: Can display Trans or LGBTQIA+ flags with recognizable colors.
Foone Weak-Input: Can be used as a keyboard.
Show thread(wryl)Nov 8, 2023

@Ronflaix These classes are equivalent! DooM is Turing Complete.

https://calabi-yau.space/blog/doom.html

But can DOOM run it?

A half-adder implemented in classic DOOM demonstrating Turing-completeness.

Show threadmDuo13 📖Nov 8, 2023
@Ronflaix I think I made approximately the same joke, so it must be a good idea. ;) https://icosahedron.website/@mDuo13/110632244908970983
mDuo13 📖 (@[email protected])

"Turing complete" is a term that indicates a system has sufficient ability to, theoretically, compute anything (given enough time and memory). I propose "DOOM complete" as an extension to this concept to describe any system which has sufficient inputs, display, and processing speed to recognizably play the video game DOOM (1993).

Icosahedron
Show threadC-27733Nov 8, 2023
@Ronflaix someone should compile doom to a raw Turing machine nya