OPOSGRATIS
Estudiar
Planificació
Comunitat
Configuració
Més
OPOSGRATIS - Prepara les Oposicions Gratis | Totes les especialitats Espanya 2026
Tornar al tema
Pregunta 1 de 10
10%
Què és un algorisme?
1) Està en NP, 2) Tot problema en NP es pot reduir a ell en temps polinòmic. Ex: SAT, Clique.
Seqüència finita d'instruccions ben definides que resol un problema. Propietats: finitud, definició precisa, entrada, sortida, efectivitat.
Conjunt de problemes de decisió resolubles en temps polinòmic per una màquina de Turing determinista.
O(log n), perquè a cada pas redueix l'espai de cerca a la meitat.
OPOSGRATIS