Hacker News new | ask | show | jobs
Self-Reproducing Coins as Universal Turing Machine (arxiv.org)
2 points by GBiT 1274 days ago
1 comments

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!