3 ms·

I believe section 1.2.1 of Scott's P ?= NP survey addresses your question: https://www.scottaaronson.com/papers/pnp.pdf https://www.scottaaronson.com/papers/pn