Diferencia entre revisiones de «Problema de decisión»
Contenido eliminado Contenido añadido
m robot Añadido: fa:مسئله تصمیم |
m Duda? |
||
Línea 1:
{{otros usos|Duda}}
En [[teoría de la computación]], un '''problema''' es un conjunto de frases de longitud finita que tienen asociadas frases resultantes también de longitud finita. Un '''problema de decisión''' es un problema en donde las respuestas posibles son «sí» o «no». Un ejemplo típico de problema de decisión es la pregunta: ¿Es un número [[entero]] dado [[número primo|primo]]? Una instancia de este problema sería: ¿Es 17 primo?
|