New posts in Computational Complexity

Have any complexity classes been shown to be equal or non equal in the past five years?

Programming Languages recommended for work in mathematics and to understand computational complexity

Time complexity of variation on Coupon's collector problem

For which classes of matrix can the matrix exponential be easily computed?

At what point does exponential growth dominate polynomial growth?

What is the most efficient algorithm for factorisation when an approximate value of one factor is known

Why isn't integer factorization in complexity P, when you can factorize n in O(√n) steps?

Computing the first $n$ values of the Liouville function in linear time

How many possible phone words exist for a phone number of length N when also counting words less than length N within that phone number?

Must an algorithm that decides a problem in NP also produce a solution?