Wikipedia

Diferencia entre revisiones de «Problema de decisión»

Explorar historial interactivamente
← Ir a diferencia anteriorIr a siguiente diferencia →
Contenido eliminado Contenido añadido
VisualWikitexto
pido referencias (la introducida es más bien una fuente primaria)
Línea 6:
 
==Concepto intuitivo==
 
Se usa el término «problema» para designar a toda una clase de preguntas que tienen una estructura similar y cuya respuesta depende de ciertos parámetros de entrada. Una '''instancia''' es un caso particular que se obtiene de un problema al asignar valores concretos a los parámetros de entrada. Por tanto una instancia tiene una respuesta específica: «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: ¿[[Diecisiete|Es 17 primo]]?
 
==Problema decidible==
Obtenido de «https://es.wikipedia.org/wiki/Problema_de_decisión»