Searching for "A Universal Turing Machine." – sorted by Relevance.
407 documents found, showing 1 through 10.
Next 10 →
-
An Algebraic Equation for the Halting Probability
- … Turing machine in the form of the Lisp universal function Eval written as a register machine program…
- Cited by 3 (0 self) – Add To MetaCart
-
The Broad Conception Of Computation
- … a universal Turing machine. These machines are exemplars of the class of nonclassical computing…
- Cited by 8 (2 self) – Add To MetaCart
-
Super Turing-Machines
- … B. Jack Copeland 1 1. Universal Turing Machines A universal Turing machine is an idealised computing…
- Cited by 5 (1 self) – Add To MetaCart
-
A preliminary report on a general theory of inductive inference
- … of symbols. The a priori probability of a sequence is obtained by considering a universal Turing machine…
- Cited by 21 (6 self) – Add To MetaCart
-
The Computational Power of Frictional Mechanical Systems
- … assume frictional surfaces instead of toothed gears.) We prove that a universal Turing Machine (TM) can…
- Add To MetaCart
-
Prefix-free Turing Machines
- … Turing machine Roughly speaking, a universal Turing machine is a Turing machine capable of simulating any…
- Add To MetaCart
-
Incompleteness Theorems for Random Reals
- …, with an Application to the Entscheidungsproblem (Turing [15]). In that paper Turing constructs a universal Turing…
- Cited by 27 (1 self) – Add To MetaCart
-
How can Nature help us compute
- … Turing gave us a machine model of algorithmic computation, there have been questions about how widely…
- Cited by 5 (3 self) – Add To MetaCart
-
\Delta
- … of a much expanded alphabet. 1.5 A universal Turing machine 1-7 1.5 A universal Turing machine…
- Add To MetaCart
-
'Computing' as information compression by multiple alignment, unification and search
- … concept of `computing' may be de ned in terms of the operations of a `Universal Turing Machine' (UTM…
- Cited by 16 (9 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
