Skip to main content

On Bitcoin: It is a Total Turing Machine

 On August 24, 2019, Craig S. Wright, a man wrote a conference paper titled Bitcoin, A Total Turing Machine. In Wright’s paper, Wright stated that he demonstrated the Bitcoin script language is capable of primitive recursion, but it can also deploy an Ackermann function. So, the Ackermann function can simply recurse within Bitcoin script: it is proof Bitcoin as a script system is Turing complete (link). Wright went a step further by introducing a new Turing machine class, the PTTM (probabilistic total Turing machine): it allowed him to find an artifact capable of acting as a verifier for a non-interactive, associated TM as a proof system. In typical use cases, Bitcoin is capable of secure contract offers including best fit solutions to logistic information systems, optimization problems such as the travelling salesman problem, and optimizing systems. In application, Bitcoin can be offered in 2 different contracts: open or time-bound contract, guaranteeing payment, but it allows the bidder to have pseudonymity.


In Wright’s case, a Turing complete program is defined as any halting program: only a decidable program halts. So, no Decidable program on a Turing complete system shall run forever: this means all decidable programs loaded onto a Turing complete system are finite. 


But what is the meaning of this, in practical terms?


In a single sentence: given any computing algorithm, Bitcoin is capable of simulating any algorithm’s construction (i.e., operating systems to cloud data). So, Bitcoin has a wide amount of resources to gather its proof-of-work from each node (i.e., the financial proof it is worth something). In basic English, it should be able to simulate any algorithm on any computer (i.e., CPU or GPU). Right now, CPUs are faster and smarter than GPUs (link). But GPUs remain the standard for high performance parallel processing. 



Comments

Popular posts from this blog

Cyber Security: The New Digital Frontier, but the Same Spirit Battle

                Considering Holy Security When Paul, formerly known as Saul of Tarsus, was preaching the good word, he saw the purpose of protecting the assets of a person as ultimately important. Paul said, “Put on the full armor of God, so that you can take your stand against the devil’s schemes” ( New International Version , Eph 6:11-17). Paul said to protect against evil with ABBA's word. In my view, this means applying the spirituality of holy defense to the life of an individual in any place and time. In contemporary times, cybersecurity can be a digital representation of the principalities of holiness effectively protecting against the sins of humanity. Cyber Security Hygiene Larry Magid shared insights about cyber security. Magid said, “So your cyber hygiene isn’t just about protecting you, it’s about protecting all of us” (Magid, 2014). The woman should protect her own interests and the interests of those who she works with along with her clients because true security i

On Computer Organization and Architecture: the Hierarchy

On study.com, Abirami Thangavel wrote Superscalar & VLIW Architectures: Characteristics, Limitations & Functions. Regarding parallel architectures, superscalar and VLIW, Thangavel wrote: In computer architecture, parallel processing refers to processing of multiple instructions of a program by distributing them among multiple processors. Superscalar and Very Long Instruction Word (VLIW) are parallel architectural models based on Flynn's Taxonomy. Both superscalar and VLIW architectures are capable of executing multiple instructions at one cycle. Each uses a different method for instruction scheduling. While superscalar processors execute instructions dynamically, VLIW uses static scheduling of program instructions.[1] Thangavel was saying this: on Flynn’s Taxonomy, superscalar and VLIW architectures are based, but they have differences. Therefore, on entity priorities, entities have different descriptive capabilities. As follows, a superscalar processor is this: a microproc

Resuming Pace: I Shall Not Be Pursuing a Second Bachelor's Degree

On May the 5th, 2021, I used a strong position deciding my pursuit of a second Bachelor’s degree: my choice was the University of Maryland Global Campus (UMGC, link ), but I decided to resume my Master’s program, by itself.  Let me explain with Scripture: the Gospel of Jesus Christ According to Matthew, specifically. In ancient times, records of a man called Jesus the Christ were written. Among these records was a Gospel, According to Matthew, of Jesus Christ. According to legend, Jesus Christ stated, “Blessed are the meek: for they shall inherit the earth (KJV, Matthew 5:5, link ).” Jesus the Christ was saying those who are submissive shall inherit the earth rather than those who are brash.  In my attempt at starting a second Bachelor’s program, I eventually realized I had been too pushy: I wanted the May 19th start date, and I wanted the admission process expedited, I wanted ease of access between majors, I wanted advantages to the application process because of what UMGC (I was gra

Contact Form

Name

Email *

Message *