Diferència entre revisions de la pàgina «NP (Complexitat)»

m
m
* [[Problema de satisfacibilitat booleana]]: on es vol determinar si certa formula en [[lògica proposicional]] amb variables booleanes és pot satisfer o no.
 
[[Categoria:Computabilitatcomplexitat computacional]]
 
[[cs:Nedeterministicky polynomiální problém]]
468

modificacions