Turing completeness refers to the capability of a computational system, such as a programming language or virtual machine, to perform any computation that can be described algorithmically. In the context of blockchain, Turing completeness is often associated with smart contract platforms like Ethereum, which allow for the execution of complex and arbitrary computations on the blockchain.