A Turing-complete blockchain is a blockchain network that has the capability to perform any logical or mathematical operation that a Turing machine can, making it capable of executing complex smart contracts and computations. This level of flexibility allows for a wide range of decentralized applications to be built on the blockchain platform.