X

Feedback + Support

Need Assistance? Notice something missing or broken? Let us know!

Press esc to dismiss

Show glossary Article List
Sort icon: direction descending

glossary

Definitions and terminology related to cryptoeconomics, blockchain and distributed ledger technology.
magnifying-glass

You've reached the end of the list

Turing-Complete

Programming languages that can execute arbitrarily complex programs are known as Turing-complete. Most modern programming languages are Turing-complete, including Python, JavaScript, and Go. Solidity, the programming language that all Ethereum smart contracts are written in, is Turing-complete and enables arbitrarily complex smart contracts. Bitcoin’s scripting language is not Turing-complete, limiting the possibility of protocol-layer smart contracts. This term is named after computer scientist Alan Turing, who formalized the concepts of algorithm and computation with the Turing machine, considered the first general-purpose computer.