Please enable JavaScript.
Coggle requires JavaScript to display documents.
P & NP - Coggle Diagram
P & NP
NP-Complete Problem
Polynomially Reducible
D1:yes/no
T
D2:yes/no
T >> Polinomial
NP-Complete
NP
Polynomially Reducible to D
CNF-Satisfiability Problem
RSA Algorithm
Desicion Problems
P
Deterministic
P ⊆ NP
NP
D̶e̶t̶e̶r̶m̶i̶n̶i̶s̶t̶i̶c̶
Undecidable
Decidable
Algorithm
Computational Complexity
̷∈̷ (P(n))
Untractable
∈ (P(n))
Tractable
P = NP ?