Settings

Theme

Self-Reproducing Coins as Universal Turing Machine

arxiv.org

2 points by GBiT 3 years ago · 1 comment

Reader

cs702 3 years ago

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!

Keyboard Shortcuts

j
Next item
k
Previous item
o / Enter
Open selected item
?
Show this help
Esc
Close modal / clear selection