Please enable JavaScript.
Coggle requires JavaScript to display documents.
P , NP e NP complete - Coggle Diagram
P , NP e NP complete
P
-
-
-
-
Existem problemas decidíveis, mas intratáveis
-
-
-
-
-
-
-
Intratabilidade
Não podemos resolver instâncias arbitrárias de problemas intratáveis em um período de tempo razoável a menos que tais instâncias sejam muito pequenas.
-
-
-
-
Implicações da ciência faz acreditar que P = NP, porém, ninguém conseguiu provar isso matematicamente