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.