Property |
Value |
dbo:abstract
|
- En la teoría de la complejidad computacional, una máquina de Turing alternante (ATM) es una (NTM) con una regla para la aceptación de cómputos que generaliza las reglas usadas en la definición de las clases de complejidad NP y co-NP. El concepto de una ATM fue establecido por Chandra y en 1976 (ver referencias). (es)
- En la teoría de la complejidad computacional, una máquina de Turing alternante (ATM) es una (NTM) con una regla para la aceptación de cómputos que generaliza las reglas usadas en la definición de las clases de complejidad NP y co-NP. El concepto de una ATM fue establecido por Chandra y en 1976 (ver referencias). (es)
|
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
| |
dbo:wikiPageRevisionID
| |
prop-es:autor
|
- Christos Papadimitriou (es)
- Michael Sipser (es)
- Christos Papadimitriou (es)
- Michael Sipser (es)
|
prop-es:año
|
- 1993 (xsd:integer)
- 1997 (xsd:integer)
- 2006 (xsd:integer)
|
prop-es:edición
|
- 1 (xsd:integer)
- 2 (xsd:integer)
|
prop-es:editorial
|
- Addison Wesley (es)
- Publicación PWS (es)
- Addison Wesley (es)
- Publicación PWS (es)
|
prop-es:isbn
| |
prop-es:título
|
- Complejo computacional (es)
- Introducción a la Teoría de la Computación (es)
- Introducción a la teoría de la computación (es)
- Complejo computacional (es)
- Introducción a la Teoría de la Computación (es)
- Introducción a la teoría de la computación (es)
|
prop-es:url
| |
dct:subject
| |
rdfs:comment
|
- En la teoría de la complejidad computacional, una máquina de Turing alternante (ATM) es una (NTM) con una regla para la aceptación de cómputos que generaliza las reglas usadas en la definición de las clases de complejidad NP y co-NP. El concepto de una ATM fue establecido por Chandra y en 1976 (ver referencias). (es)
- En la teoría de la complejidad computacional, una máquina de Turing alternante (ATM) es una (NTM) con una regla para la aceptación de cómputos que generaliza las reglas usadas en la definición de las clases de complejidad NP y co-NP. El concepto de una ATM fue establecido por Chandra y en 1976 (ver referencias). (es)
|
rdfs:label
|
- Máquina de Turing alternante (es)
- Máquina de Turing alternante (es)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is owl:sameAs
of | |
is foaf:primaryTopic
of | |