Revisão das 23h00min de 29 de junho de 2010 editar Ricardo Ferreira de Oliveira (discussão \| contribs) Administradores 26 515 edições ← nova página: {{em tradução}} thumb\|300px\|right\|[[Diagrama de Euler para o conjunto de problemas P, [[NP (complexi...		Revisão das 01h48min de 30 de junho de 2010 editar desfazer Ricardo Ferreira de Oliveira (discussão \| contribs) Administradores 26 515 edições Ver a alteração posterior →
Linha 1: {{em tradução}} [[Ficheiro:P np np-~~complete~~completo np-hard.svg\|thumb\|300px\|right\|[[Diagrama de Euler]] para o conjunto de problemas [[P (complexidade)\|P]], [[NP (complexidade)\|NP]], [[NP-completo]], e NP-hard]] '''NP-difícil''' (ou '''NP-hard''', ou '''NP-complexo''') na [[teoria da complexidade computacional]], é uma classe de problemas que são, informalmente, "Pelo menos tão difíceis quanto os problemas mais difíceis em NP".

NP-difícil: diferenças entre revisões