OPOSGRATIS
Estudiar
Planificación
Comunidad
Configuración
Más
Volver al tema
Pregunta 1 de 10
10%
Què és un algorisme?
Determinar si un programa P s'atura amb entrada x. És indecidible: no existeix cap algorisme que el resolgui.
Seqüència finita d'instruccions ben definides que resol un problema. Propietats: finitud, definició precisa, entrada, sortida, efectivitat.
Conjunt de problemes de decisió on una solució pot ser verificada en temps polinòmic.
P vs NP: determinar si P = NP o P ≠ NP. Premi d'1 milió de dòlars.
OPOSGRATIS