Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 225,951,064 papers from all fields of science
Search
Sign In
Create Free Account
Universal Turing machine
Known as:
Universal computing
, U-machine
, Universal turing machines
Expand
In computer science, a universal Turing machine (UTM) is a Turing machine that can simulate an arbitrary Turing machine on arbitrary input. The…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
A New Kind of Science
AIXI
Algorithmic information theory
Algorithmic probability
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Rounding-o errors in matrix processes Universal Turing Machine
2011
Corpus ID: 15744334
The analysis of replication is an important problem. In this work, we prove the study of red-black trees. In this work, we…
Expand
2011
2011
The chemical theory of 185 . morphogenesis Universal Turing Machine
2011
Corpus ID: 5640696
In recent years, much research has been devoted to the simulation of forward-error correction; however, few have investigated the…
Expand
2008
2008
Small universal Turing machines
Turlough Neary
2008
Corpus ID: 124929813
Numerous results for simple computationally universal systems are presented, with a particular focus on small universal Turing…
Expand
2008
2008
Approximation and universality of fuzzy Turing machines
Yongming Li
Science in China Series F: Information Sciences
2008
Corpus ID: 21462507
Fuzzy Turing machines are the formal models of fuzzy algorithms or fuzzy computations. In this paper we give several different…
Expand
Highly Cited
2006
Highly Cited
2006
Evolving Hardware with Self-reconfigurable connectivity in Xilinx FPGAs
A. Upegui
,
E. Sanchez
NASA/ESA Conference on Adaptive Hardware and…
2006
Corpus ID: 654293
Randomly connecting networks have proven to be universal computing machines. By interconnecting a set of nodes in a random way…
Expand
Highly Cited
2003
Highly Cited
2003
Orientational dynamics of the ionic organic liquid 1-ethyl-3-methylimidazolium nitrate
Hu Cang
,
Jie Li
,
M. Fayer
2003
Corpus ID: 55233743
Optical heterodyne-detected optical Kerr effect (OHD-OKE) experiments are used to study the orientational dynamics of the ionic…
Expand
Highly Cited
1983
Highly Cited
1983
Computer simulation of a model for irreversible gelation
H. Herrmann
,
D. Stauffer
,
D. Landau
1983
Corpus ID: 9823488
A random mixture of bifunctional and tetrafunctional units is placed on a simple cubic lattice. Permanent bonds between these…
Expand
Highly Cited
1961
Highly Cited
1961
Form Factors and Vector Mesons
Murray Gkll
,
Mann
,
Fredrik Zachariaskn
1961
Corpus ID: 120052108
The 2π and 3π resonances are re-examined from the point of view that they are vector mesons coupled to conserved currents. The…
Expand
1957
1957
The definition of universal Turing machine
Martin Davis
1957
Corpus ID: 62634172
In [l], the author has proposed a definition of the notion, "universal Turing machine." The definition in [l] is open to the…
Expand
1952
1952
A simplified universal Turing machine
E. F. Moore
ACM '52
1952
Corpus ID: 43586647
In 1936 Turing (1) defined a class of logical machines (which he called a - machines, but which are now generally called Turing…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE