Blockchain Glossary

Turing Complete

Refers to the ability of smart contracts or scripts on a Blockchain to perform calculations and enforce complex rules that most general-purpose programmable computers are currently capable of. This means that the programming language should support (or emulate) features such a conditional branching and storing-data-in-memory in order to satisfy Turing’s concept of a complete machine. In the past, not all computers, even those that are programmable (e.g., Casio calculator) are Turing complete. Not all Blockchains have virtual machines that are Turing complete, even if they do support some form of scripting or smart contracts.