Top definition
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 January 31, 2006
Get the mug
Get a turing-complete mug for your bunkmate Paul.