← Back to context Comment by adverbly 13 hours ago > superpolynomialI've got some reading to do it seems... 1 comment adverbly Reply QuesnayJr 6 hours ago Polynomial is something like exp(n log x), where x is the problem size. Exponential is something like exp(x). Superpolynomial but subexponential is roughly when the exponent is between n log x and x. An exponent of (log x)^2 would do the trick.The actual exponent OpenAI found was x/sqrt(x).
QuesnayJr 6 hours ago Polynomial is something like exp(n log x), where x is the problem size. Exponential is something like exp(x). Superpolynomial but subexponential is roughly when the exponent is between n log x and x. An exponent of (log x)^2 would do the trick.The actual exponent OpenAI found was x/sqrt(x).
Polynomial is something like exp(n log x), where x is the problem size. Exponential is something like exp(x). Superpolynomial but subexponential is roughly when the exponent is between n log x and x. An exponent of (log x)^2 would do the trick.
The actual exponent OpenAI found was x/sqrt(x).