New posts in computational-complexity

Computational complexity of least square regression operation

algorithms computational-complexity regression

What is the *middle* digit of $3^{100000}$?

number-theory exponentiation computational-complexity decimal-expansion

$e^{e^{e^{79}}}$ and ultrafinitism

logic computational-complexity philosophy finitism ultrafinitism

What is the $3$-SAT problem? [closed]

computer-science computational-complexity np-complete

What does Big O actually tell you?

real-analysis calculus algorithms asymptotics computational-complexity

Is factoring polynomials as hard as factoring integers?

polynomials algorithms computational-complexity factoring

Is "A New Kind of Science" a new kind of science?

reference-request soft-question computational-complexity computational-mathematics

Complexity class of comparison of power towers

number-theory algorithms computational-complexity exponentiation power-towers

Is there a function that grows faster than exponentially but slower than a factorial?

asymptotics factorial computational-complexity