| Property |
Value |
| dbo:abstract
|
- La teoría de la computabilidad es la parte de la computación que estudia los problemas de decisión que se pueden resolver con un algoritmo o equivalentemente con una máquina de Turing. Las preguntas fundamentales de la teoría de la computabilidad son:
* ¿Qué problemas puede resolver una máquina de Turing?
* ¿Qué otros formalismos equivalen a las máquinas de Turing?
* ¿Qué problemas requieren máquinas más poderosas?
* ¿Qué problemas requieren máquinas menos poderosas? La teoría de la complejidad computacional clasifica las funciones computables según el uso que hacen de diversos recursos en diversos tipos de máquina. (es)
- La teoría de la computabilidad es la parte de la computación que estudia los problemas de decisión que se pueden resolver con un algoritmo o equivalentemente con una máquina de Turing. Las preguntas fundamentales de la teoría de la computabilidad son:
* ¿Qué problemas puede resolver una máquina de Turing?
* ¿Qué otros formalismos equivalen a las máquinas de Turing?
* ¿Qué problemas requieren máquinas más poderosas?
* ¿Qué problemas requieren máquinas menos poderosas? La teoría de la complejidad computacional clasifica las funciones computables según el uso que hacen de diversos recursos en diversos tipos de máquina. (es)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
| |
| dbo:wikiPageRevisionID
| |
| prop-es:author2Link
|
- Theodore Slaman (es)
- Theodore Slaman (es)
|
| prop-es:first
|
- Richard A. (es)
- Theodore A. (es)
- Richard A. (es)
- Theodore A. (es)
|
| prop-es:issn
| |
| prop-es:journal
| |
| prop-es:last
|
- Shore (es)
- Slaman (es)
- Shore (es)
- Slaman (es)
|
| prop-es:mr
| |
| prop-es:pages
| |
| prop-es:title
|
- Defining the Turing jump (es)
- Defining the Turing jump (es)
|
| prop-es:url
| |
| prop-es:volume
| |
| prop-es:year
| |
| dct:subject
| |
| rdfs:comment
|
- La teoría de la computabilidad es la parte de la computación que estudia los problemas de decisión que se pueden resolver con un algoritmo o equivalentemente con una máquina de Turing. Las preguntas fundamentales de la teoría de la computabilidad son:
* ¿Qué problemas puede resolver una máquina de Turing?
* ¿Qué otros formalismos equivalen a las máquinas de Turing?
* ¿Qué problemas requieren máquinas más poderosas?
* ¿Qué problemas requieren máquinas menos poderosas? (es)
- La teoría de la computabilidad es la parte de la computación que estudia los problemas de decisión que se pueden resolver con un algoritmo o equivalentemente con una máquina de Turing. Las preguntas fundamentales de la teoría de la computabilidad son:
* ¿Qué problemas puede resolver una máquina de Turing?
* ¿Qué otros formalismos equivalen a las máquinas de Turing?
* ¿Qué problemas requieren máquinas más poderosas?
* ¿Qué problemas requieren máquinas menos poderosas? (es)
|
| rdfs:label
|
- Teoría de la computabilidad (es)
- Teoría de la computabilidad (es)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is foaf:primaryTopic
of | |
