3 ms·
You're both wrong. P is the union of all TIME complexity classes defined by n^k for every natural k. NP is the union of all NTIME complexity classes defined b
by dom0 9y ago
You're both wrong.
P is the union of all TIME complexity classes defined by n^k for every natural k.
NP is the union of all NTIME complexity classes defined by n^k for every natural k.