Topic List

Click a topic to learn more.


Term of the Moment

hot topics and trends


Look Up Another Term


Definition: Turing Complete


A programming language that has essential programming instructions such as the goto command and logic constructs such as loops, which enable repetitive processing. All major programming languages running on modern computers are Turing Complete (TC). The name comes from Alan Turing, who postulated a model of a computing machine in 1936 (see Turing machine). See Turing Award, loop and recursion.

Crypto Blockchains - TC and Not TC (NTC)
Although the Script language in Bitcoin transactions is not Turing Complete (NTC), Ethereum's Solidity programming language is Turing Complete (TC). The Taproot upgrade of Bitcoin in November 2021 added more programmability to Bitcoin, but it is still not Turing Complete. See Bitcoin Script and Solidity.