This HTML5 document contains 17 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Subject Item

dbpedia-es:Máquina_de_Turing_probabilística

rdfs:label

Máquina de Turing probabilística

rdfs:comment

En Teoría de la complejidad computacional, se utilizan Máquinas de Turing probabilísticas para definir diferentes clases de complejidad. Una Máquina de Turing probabilística es una Máquina de Turing, en concreto de la forma no determinista, que selecciona aleatoriamente entre las transiciones disponibles en cada punto con idéntica probabilidad para cada alternativa. Alternativamente, se pude definir también como una máquina de Turing determinista con una instrucción adicional “escribir” donde el valor de la escritura está uniformemente distribuido en el alfabeto de la máquina.

owl:sameAs

n11:01c353

dct:subject

category-es:Máquinas_de_Turing category-es:Algoritmos_probabilistas

foaf:isPrimaryTopicOf

wikipedia-es:Máquina_de_Turing_probabilística

dbo:wikiPageID

117719

dbo:wikiPageRevisionID

128466739

dbo:wikiPageExternalLink

n14:html

dbo:wikiPageLength

2105

prov:wasDerivedFrom

n8:0

dbo:abstract

En Teoría de la complejidad computacional, se utilizan Máquinas de Turing probabilísticas para definir diferentes clases de complejidad. Una Máquina de Turing probabilística es una Máquina de Turing, en concreto de la forma no determinista, que selecciona aleatoriamente entre las transiciones disponibles en cada punto con idéntica probabilidad para cada alternativa. Alternativamente, se pude definir también como una máquina de Turing determinista con una instrucción adicional “escribir” donde el valor de la escritura está uniformemente distribuido en el alfabeto de la máquina. Como consecuencia, una máquina de Turing probabilística puede (a diferencia de una máquina de Turing) tener un resultado estocástico: Dada una entrada y un programa para la máquina, puede ejecutar el programa en tiempos variables de ejecución o puede no parar; más aún, puede aceptar una entrada en una ejecución y no aceptarla en la siguiente. Se desprende que la aceptación de una cadena de entrada en una máquina de Turing probabilística puede ser definida de varias formas. Y a esas formas de terminar corresponden diferentes clases de complejidad que incluyen , . y . Al restringirse la máquina a solo usar espacio logarítmico en lugar de tiempo polinómico, se definen las clases análogas , , , y ZPL. Al incluir ambas restricciones se obtienen las clases , , y . Los computadores cuánticos son otro modelo de cálculo que es inherentemente probabilístico.

Subject Item

dbpedia-es:Maquina_de_Turing_probabilistica

dbo:wikiPageRedirects

dbpedia-es:Máquina_de_Turing_probabilística

Subject Item

dbpedia-es:Maquina_de_Turing_probabilística

dbo:wikiPageRedirects

dbpedia-es:Máquina_de_Turing_probabilística

Subject Item

dbpedia-es:Máquina_de_Turing_probabilistica

dbo:wikiPageRedirects

dbpedia-es:Máquina_de_Turing_probabilística

Subject Item

wikipedia-es:Máquina_de_Turing_probabilística

foaf:primaryTopic

dbpedia-es:Máquina_de_Turing_probabilística

Subject Item

dbr:Probabilistic_Turing_machine

owl:sameAs

dbpedia-es:Máquina_de_Turing_probabilística