Term of the Moment


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 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.