QUÉ SIGNIFICA TURING MACHINE EN INGLÉS
Máquina de Turing
Una máquina de Turing es un dispositivo hipotético que manipula símbolos en una tira de cinta según una tabla de reglas. A pesar de su simplicidad, una máquina de Turing puede adaptarse para simular la lógica de cualquier algoritmo informático, y es particularmente útil para explicar las funciones de una CPU dentro de una computadora. La máquina "Turing" fue inventada en 1936 por Alan Turing, que la llamó "una máquina". La máquina de Turing no está concebida como una tecnología informática práctica, sino como un dispositivo hipotético que representa una máquina informática. Las máquinas de Turing ayudan a los informáticos a entender los límites del cálculo mecánico. Turing dio una definición sucinta del experimento en su ensayo de 1948, "Maquinaria Inteligente". Refiriéndose a su publicación de 1936, Turing escribió que la máquina de Turing, llamada aquí Máquina de Computación Lógica, consistía en: ... una capacidad de memoria ilimitada obtenida en forma de una cinta infinita marcada en cuadrados, en cada uno de los cuales un símbolo podía Ser impreso. En cualquier momento hay un símbolo en la máquina; Se le llama el símbolo escaneado.
definición de Turing machine en el diccionario inglés
La definición de máquina de Turing en el diccionario es una máquina informática universal hipotética capaz de modificar sus instrucciones originales leyendo, borrando o escribiendo un nuevo símbolo en una cinta móvil de longitud fija que actúa como su programa. El concepto fue instrumental en el desarrollo temprano de los sistemas informáticos.
PALABRAS DEL INGLÉS RELACIONADAS CON «TURING MACHINE»
Turing machine ·
universal ·
turing ·
machine ·
lego ·
simulator ·
examples ·
eurorack ·
band ·
nondeterministic ·
hypothetical ·
device ·
that ·
manipulates ·
symbols ·
strip ·
tape ·
according ·
table ·
rules ·
despite ·
simplicity ·
adapted ·
simulate ·
logic ·
computer ·
algorithm ·
from ·
wolfram ·
mathworld ·
theoretical ·
serve ·
idealized ·
model ·
mathematical ·
calculation ·
stanford ·
encyclopedia ·
philosophy ·
kind ·
state ·
time ·
finite ·
number ·
states ·
instructions ·
overview ·
quick ·
introduction ·
paper ·
computable ·
numbers ·
presented ·
thought ·
describes ·
simplest ·
concept ·
this ·
first ·
only ·
anthony ·
morphett ·
written ·
javascript ·
click ·
stop ·
interrupt ·
while ·
running ·
program ·
alanturing ·
what ·
described ·
article ·
published ·
with ·
application ·
entscheidungsproblem ·
scrapbook ·
involves ·
specifying ·
very ·
restricted ·
operations ·
showed ·
other ·
more ·
complex ·
procedures ·
programmer ·
being ·
designated ·
10 LIBROS DEL INGLÉS RELACIONADOS CON «TURING MACHINE»
Descubre el uso de
Turing machine en la siguiente selección bibliográfica. Libros relacionados con
Turing machine y pequeños extractos de los mismos para contextualizar su uso en la literatura.
1
The Universal
Turing Machine: A Half-Century Survey
This volume recognizes the still continuing influence of the Turing machine concept by collecting contributions from international specialists in logic, computability, mathematics, biology, physics, linguistics, and cognitive science, thus ...
2
Computability and Complexity Theory
Substantial new content in this edition includes:a chapter on nonuniformity studying Boolean circuits, advice classes and the important result of Karp Lipton.a chapter studying properties of the fundamental probabilistic complexity classesa ...
Steven Homer, Alan L. Selman,
2011
3
Alan
Turing: Life and Legacy of a Great Thinker
This book is the definitive collection of commemorative essays, and the distinguished contributors have expertise in such diverse fields as artificial intelligence, natural computing, mathematics, physics, cryptology, cognitive studies, ...
4
Taking God Out of Mathematics and Putting the Body Back in: ...
“Rotman uses semiotics to focus on the infinite and the meaning of the mathematician’s ellipsis. . . . He argues persuasively that a constructive model of the infinite is inherent in the literary acts of mathematicians.”—Choice
5
The annotated
Turing: a guided tour through Alan
Turing's ...
This absorbing book expands Turing's now legendary 36-page paper with extensive annotations, fascinating historical context, and page-turning glimpses into his private life.
6
Turing Machines with Sublogarithmic Space
More precisely, we shall try to find out how much space is needed for the
deterministic Turing machine to accept the language which is accepted by a
nondeterministic Turing machine in L(n) space. We present the famous result of
Savitch ...
Andrzej Szepietowski,
1994
7
Computability, Complexity, and Languages: Fundamentals of ...
For each of the following functions, construct a Turing machine that computes the
function strictly. (a) f(u,v) = uv. (b) P(x) =» x has an even number of symbols. (c) f(
x) given in Exercise 1.4 in Chapter 5. (d) f(x) = xR. [xR is defined in Chapter 1, ...
Martin Davis, Ron Sigal, Elaine J. Weyuker,
1994
8
Quantum Computation and Quantum Information: 10th ...
This machine computes a function f(x), where f(x) is defined to be the contents of
the first tape after the Turing machine has halted. Rather remarkably, it turns out
that given a two-tape Turing machine to compute f, there exists an equivalent ...
Michael A. Nielsen, Isaac L. Chuang,
2010
9
Alan
Turing: His Work and Impact: His Work and Impact
This collection provides a great service to researchers, but is also an approachable entry point for readers with limited training in the science, but an urge to learn more about the details of Turing's work. 2013 winner of the prestigious ...
S. Barry Cooper, J. van Leeuwen,
2013
10
An Introduction to Formal Languages and Automata
214 Some Decidable Properties of Context-Free Languages . 218 9 Turing
Machines 223 9.1 The Standard Turing Machine . . . . . . . . . . . . . . . . . 224
Definition of a Turing Machine . . . . . . . . . . . . . . 224 Turing Machines as Language
Accepters .
10 NOTICIAS EN LAS QUE SE INCLUYE EL TÉRMINO «TURING MACHINE»
Conoce de qué se habla en los medios de comunicación nacionales e internacionales y cómo se emplea el término
Turing machine en el contexto de las siguientes noticias.
Rare Alan Turing journal shows his genius at work
His so-called Turing machine concept became the basis of the digital computer. Now the public is getting a glimpse of his mathematical brilliance at work. «CNET, Feb 15»
Campaign to buy Alan Turing's notebook for the nation
Benedict Cumberbatch as Alan Turing in the Oscar-nominated Imitation Game. ... His invention of the Universal Turing machine played midwife to the birth of the ... «The Guardian, Feb 15»
Turing manuscript going up for auction
Alan Turing, the mathematician credited with inventing one of the first computers which was ... There was a time that computers were known as Turing machines. «CNNMoney, Ene 15»
The Imitation Game: is it history, drama or myth?
It makes brief references to Turing's theoretical model of a computer – the universal Turing machine in 1936 – and his work on machine intelligence in 1950. «The Conversation AU, Ene 15»
Setting The Record Straight For Alan Turing
In 1935, at the ripe age of 22, Turing devised the abstract mathematical background to define a computing machine. Now called a "Turing Machine," it would ... «NPR, Ene 15»
The Imitation Game: “Am I a machine? Am I a war hero? Am I a …
Turing's conception “became known immediately as 'the Turing machine' but now it is impossible not to see Turing machines as computer programs, or software. «World Socialist Web Site, Dic 14»
'Imitation Game' honors my hero, Alan Turing, world-changer …
Through the “Turing machine,” as this device came to be called, Alan Turing gave us the gift of universality. Of software. All the other computer buffs of the time ... «UC Berkeley, Dic 14»
Alan Turing's Biographer On The Truth About The Troubled Genius …
The movie spotlights Turing's work as a codebreaker during World War II. ... idea of the universal Turing machine," Hodges says in a recent interview with The ... «Huffington Post, Dic 14»
'Imitation Game' needed to imitate Alan Turing's code-breaking …
The film's Turing machine is a mass of whirling dials, buttons and chunky red wires that resemble Medusa's hair. The design is derived from the real Christopher, ... «Los Angeles Times, Nov 14»
The Imitation Game: inventing a new slander to insult Alan Turing
Turing builds an Enigma-code-cracking machine, which he calls Christopher. ... digital computer Turing invented was known as the Universal Turing Machine. «The Guardian, Nov 14»