Re:Ethereum is Doomed
by TylerE on Monday June 20, 2016 @09:10PM
(#11942841)
There is a huge canyon between "you can use this small set of ops" and "turing complete".
[ Parent
| on HN ]
Re:Ethereum is Doomed
by jacques_chester on Monday June 20, 2016 @10:31PM
(#11943109)
Not really. Any language that has sequential instructions, branching and loops is Turing complete, per the Structured Programming Theorem.
Given how hard it is to avoid accidentally introducing these three "simple" elements, Turing completeness often turns up without being planned for.