Search Results for: turing

490x293-2 (1)
Editorial 5 July 2017

Bitcoin is Turing Complete

During “The Future of Bitcoin” conference in Arnhem, Netherlands, Dr Wright made mention that Bitcoin is ‘Turing complete’, explains why.

A robot and a scientist facing the Turing test
Tech 10 April 2023

Turing machines on Bitcoin

Turing machines can be simulated on Bitcoin, giving it the ability to compute anything there is to compute and reason with computers.

Bitcoin
Tech 13 August 2021

BSV as a Turing machine

A common feature of computer languages which generally make them Turing complete is the ability for the language to allow for structured control flow of a program, either through loops or jumps.

Bitcoin
Tech 21 June 2021

Turing-Complete Rule 110 on Bitcoin

The Rule 110 cellular automaton is a 1-dimensional elementary CA, where a linear pattern of 0s and 1s evolves according to a simple set of rules.

BSV as an Infinite Turing Tape
Tech 19 August 2021

BSV as an Infinite Turing Tape

A Turing machine—or an unbounded number of them—can be built on top of the public infinite tape, and any number of parallel computations can be calculated.