..

Bitcoin SV as Turing Complete System

Written by:
Aaron Goldstein
Published on:
Sep/29/2021

There is a controversy that's been emerging in the cryptocurrency community that claims Bitcoin cannot be used as a turing complete system.  In computability theory, a system of data-manipulation rules is said to be Turing-complete or computationally universal if it can be used to simulate any Turing machine, meaning the ability to recognize or decide other data-manipulation rule sets.

coingeek-square_0.gif

“Unfortunately, a major problem stems from a lack of understanding of many common terms today. Turing completeness does not require an infinite tape, and it was not an infinite tape that Turing mentioned in his paper; it was an unbounded system. Importantly, you cannot have a Turing machine with an infinite tape rather than an unbounded tape—by definition. An infinite tape is not related to a problem that can be computed,” Bitcoin co-founder Dr. Wright said. 

He asserts that Bitcoin is demonstrably a Turing complete system, hitting back against criticisms from the BTC Core community.

“Bitcoin is a Turing-complete system even in script. A Turing machine assumes that you have an unbounded tape. In our instance, it would mean an unbounded script size. Given an arbitrarily long script, you can run any possible computable algorithm. The fact that the size of the script becomes unwieldy is irrelevant. Not all Turing machines are efficient. In fact, there is nothing in the foundations of Turing machines that requires efficiency. Whilst it is possible to run many programs that will take a seemingly considerable time to complete, the process of optimising them through parallel paths or through approximation may be sufficient,” according to Dr. Wright.

“The main reason Bitcoin Core attacks the comment that I have made, of Bitcoin being Turing-complete, is related to the introduction of limits that were originally temporarily imposed upon Bitcoin and that have been implemented in more insidious manners within BTC. Whereas I said that Bitcoin would grow to the point where it would end in data centres, they wished to create a separate system, one that was more limited. A limited tape is not one that can run any algorithm. In other words, with a limited transaction size, you can never achieve the same level of computation as you can with an unlimited transaction size.

“As Rogers (1959) demonstrated, degrees of computational unsolvability exist, but it does little to remove the fact that we don’t know, in many cases, whether a program is solvable or not until it is run. Worse still, as Gaboury (1942) and later Rogers (1958) demonstrated, there is no solution addressing whether we can even find a solution to many problems.”

- Aaron Goldstein, Gambling911.com

Business/Financial News

You Can Bet on the Price of Ethereum

You Can Bet on the Price of Ethereum

If you feel it's too risky to own some Ethereum due to price fluctuations, no worries.  Now you can simply place bets on where the price of Ethereum will be at various time frames.  You can also use Ethereum to place bets on BetOnline.

Granath v Wright Trial Concludes: Ruling Forthcoming

Magnus Grath vs. Dr. Craig Wright was set to determine if Grath's hateful tweets against Wright can be deemed as lawful in a Norway court.  Proving slander is not enough to have an individual held liable for their actions in the Nordic nation.  Those actions include allegedly mocking a man with autism, including the use of hashtags.

Friends Testify That Wright Talked About Bitcoin Before the Digital Currency Existed

Friends Testify That Wright Talked About Bitcoin Before the Digital Currency Existed

One witness claims to have seen the Bitcoin white paper provided by Dr. Wright prior to its launch. “It was like I’d seen a ghost," he testified after seeing the white paper years later when Bitcoin was already becoming all the rage.

Is the US Congress Pro Proof-of-Work When it Comes to Crytpo Mining?

Is the US Congress Pro Proof-of-Work When it Comes to Crytpo Mining?

Canadian accounting firm MNP published a report in November 2021 titled “The Search for a More Efficient Blockchain,” found that BSV was the most efficient network of those it investigated. This was due to BSV’s unbounded transaction processing capacity and the network’s use of more up-to-date hardware.

Blockchain and Metaverse Expert Agency CoinPoint Sign a Strategic Partnership

Blockchain and Metaverse Expert Agency CoinPoint Sign a Strategic Partnership

Plus EU’s new AML watchdog spells trouble for ‘crypto’ crooks

Syndicate