OPOSGRATIS
Estudiar
Planificación
Comunidad
Configuración
Más
Volver al tema
Pregunta 1 de 10
10%
Què és un algorisme?
O(log n), perquè a cada pas redueix l'espai de cerca a la meitat.
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.
OPOSGRATIS