The Special Case of Non-Deterministic Turing Machines

Diagram of the double-slit experiment: Image by Koantum

Alan Turing (1912-1954) “invented” the Turing machine (TM) as a powerful theoretical model for mathematicians exploring rules-based mathematics. The  Non-deterministic Turing machine, or NTM, extends the basic concept by permitting multiple instructions for one state-input combination. The Deterministic Turing Machine A Turing machine has a finite number of states, symbols and instructions. A pattern of symbols are presented on […]

Examples of Turing Machines: Loops, Halts, and Rewriting

turing machine example

A Turing machine, or TM, is a theoretical model devised by Alan Turing to explore the limits of rule-based math. The model has a finite number of rules, states and symbols, and an infinite tape with cells, each of which can contain a single symbol. The TM can either read the current cell, rewrite it, […]

The Turing Machine: A Brief Introduction

Alan Turing Memorial, image by Bernt Rostad

Alan Turing (1912-1954) “invented” the Turing machine as a theoretical model for exploring the limits of rules-based mathematics. This purely theoretical device became a powerful tool in the minds of mathematicians, and modern computers still follow many of its principles. The Turing machine is even being honored via art at the Intuition and Ingenuity exhibit […]

Potential New Algorithm to Calculate the Cube Root of a Number

A new way to calculate a number's cube root? Image by mintz_i

Is there a new way to calculate a number’s cubed root? Recent news articles from India report that Mr. Nirbhay Singh Nahar has developed an algorithm to calculate the cube root of any number. Given an equation stating “y = x^3”, Nahar’s method would solve for “x = y^(1/3)” without the need to refine repeated […]