molecular
Active Member
Couple general thoughts on this (haven't looked at the paper, if it's even out)On the panel, did Ryan Charles just independently announce that Bitcoin is Turing complete and can do everything Ethereum and many other altcoins can do, as well as confirming what CSW said two years ago and Nick Szabo and the Core devs just shook their head in response to?
That would be huge on several different levels. Gargantuan even. Potentially that obsoletes Ethereum and many other altcoins (with a view to obliterating possibly all of them), shows up the Bitcoin wizards and CS "experts" of Core, and establishes that CSW definitely is an expert (not to mention raises priors for the credibility of the other things he has mentioned that would be damning to Core and the notion that we cannot scale massively on chain).
* CSW mentioned it's a certain kind of turing completeness: he said something like "virtually", don't remember the wording. So it's probably not Turing Complete in a strict sense.
* Turing completeness is a theoretical classification for machines. Such classifications make no claims about the efficiency of the machines. So it could well be that Bitcoin is turing complete in some way, but it could very well be that the code is extremely large (and thus expensive), even prohibitevly so.
* From CSWs presentation slide on this issue (which I got to look at for a couple of seconds during the presentation (if one wants to call it that)) I got the impression that what was shown to be turing-complete was not a single instance of a bitcoin script, but rather a linked sequence of transactions (he mentioned a test-case of his ran out of money due to high fee, which fits this suspicion). It seemed to me the picture on the slide depicted the execution of a simple cellular automaton. CSW gave the name of it even and I figured it was from a naming scheme invented by Stephen Wolfram (see his book "A new kind of science").
If those assumptions are correct, I don't think it's fair to derive turinng-completeness of Bitcoin from that and it's probably misleading when having any practical purposes in mind, like concluding "ethereum is obsolete" from that.
So.. the whole turing-completeness thing might just be "marketing BS", so to speak.
[doublepost=1498995846][/doublepost]Theo Goodman interviewed Jihan Wu at the conference.
My main takeaway: "no segwit without blocksize increase".
EDIT: fixed a critical typo in last line (with -> without)
Last edited: