Self-Reproducing Coins as Universal Turing Machine

by GBiTon 12/19/2022, 4:16 PMwith 1 comments

by cs702on 12/19/2022, 4:28 PM

Very clever. Even if the smart-contract language used in the blockchain isn't Turing-complete, one can still implement an universal Turing machine by using the blockchain itself as a "tape" and cleverly constructed transactions as the "instructions." Turing completeness is hard to prevent!