from Hacker News

Self-Reproducing Coins as Universal Turing Machine

by GBiT on 12/19/22, 4:16 PM with 1 comments

  • by cs702 on 12/19/22, 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!