1 o 0
question: ¿Cuáles son las dos respuestas enteras a un problema de decisión?, context: Los problemas de decisión son uno de los objetos centrales del estudio en la teoría de la complejidad computacional. Un problema de decisión es un tipo especial de problema computacional cuya respuesta es sí o no, o alternativamente 1 o 0. Un problema de decisión puede ser visto como un lenguaje formal, donde los miembros del lenguaje son instancias cuya salida es sí, y los no miembros son aquellos casos cuya salida es no. El objetivo es decidir, con la ayuda de un algoritmo, si una cadena de entrada dada es un miembro del lenguaje formal en consideración. Si el algoritmo decide este problema devuelve la respuesta sí, se dice que el algoritmo acepta la cadena de entrada, de lo contrario se dice que rechaza la entrada.
¿Cuáles son las dos respuestas enteras a un problema de decisión?
Un problema de decisión es un tipo especial de problema computacional cuya respuesta es sí o no, o alternativamente 1 o 0 .
Los problemas de decisión son uno de los objetos centrales del estudio en la teoría de la complejidad computacional. Un problema de decisión es un tipo especial de problema computacional cuya respuesta es sí o no, o alternativamente 1 o 0. Un problema de decisión puede ser visto como un lenguaje formal, donde los miembros del lenguaje son instancias cuya salida es sí, y los no miembros son aquellos casos cuya salida es no. El objetivo es decidir, con la ayuda de un algoritmo, si una cadena de entrada dada es un miembro del lenguaje formal en consideración. Si el algoritmo decide este problema devuelve la respuesta sí, se dice que el algoritmo acepta la cadena de entrada, de lo contrario se dice que rechaza la entrada.
Un problema de decisión es un tipo especial de problema computacional cuya respuesta es sí o no, o alternativamente <hl> 1 o 0 <hl> .
Los problemas de decisión son uno de los objetos centrales del estudio en la teoría de la complejidad computacional. Un problema de decisión es un tipo especial de problema computacional cuya respuesta es sí o no, o alternativamente <hl> 1 o 0 <hl>. Un problema de decisión puede ser visto como un lenguaje formal, donde los miembros del lenguaje son instancias cuya salida es sí, y los no miembros son aquellos casos cuya salida es no. El objetivo es decidir, con la ayuda de un algoritmo, si una cadena de entrada dada es un miembro del lenguaje formal en consideración. Si el algoritmo decide este problema devuelve la respuesta sí, se dice que el algoritmo acepta la cadena de entrada, de lo contrario se dice que rechaza la entrada.
Los problemas de decisión son uno de los objetos centrales del estudio en la teoría de la complejidad computacional. <hl> Un problema de decisión es un tipo especial de problema computacional cuya respuesta es sí o no, o alternativamente 1 o 0 . <hl> Un problema de decisión puede ser visto como un lenguaje formal, donde los miembros del lenguaje son instancias cuya salida es sí, y los no miembros son aquellos casos cuya salida es no. El objetivo es decidir, con la ayuda de un algoritmo, si una cadena de entrada dada es un miembro del lenguaje formal en consideración. Si el algoritmo decide este problema devuelve la respuesta sí, se dice que el algoritmo acepta la cadena de entrada, de lo contrario se dice que rechaza la entrada.