4 ms·
In case P /= NP the gap doesn't necessarily have to be exponential, just superpolynomial (e.g. n^loglogn).
by IsTom 3mo ago
In case P /= NP the gap doesn't necessarily have to be exponential, just superpolynomial (e.g. n^loglogn).
loading thread…