Random
Source Code

turing-complete

A programming language or programmable device that has the computational power equivalent to a Turing Machine.
A programmable device or programming language that is turing-complete can perform any calculation that any other programmable device or programming language is able to.

Nerd1: Leeroy is such a moron.
Nerd2: Yeah, hes not even turing-complete.
Both: Hehehe *snort*

by vaxt February 1, 2006

17👍 3👎


Turing-complete

"Turing-completeness" in computational theory, is a term used to refer to systems that can simulate a turing machine; in its physical representation, a tape deck that may move back and forth and have values in a cell manipulated, according to a preset program stack, in this case a punch card.

These systems may be mechanical, electronic, quantum or photonic and still considered turing complete, provided they are capable of running Doom, displaying Zouken Matou rule 34, posting/moderating threads on old.reddit.com and wire a payment to some middle age man posing as a female Twitch streamer. However, the vast majority of these systems are embedded electronic computers with support for a 32 bit kernel and a Java capable browser.

Yo check out my IBM Craptop I picked up for $20 from Vinnies
Wicked cool brother, can it run Crysis?
Fool, this baby's turing-complete

by FanOfStan April 22, 2023