3 ms·
A small note: If you allow randomized algorithms, this problem is actually known to be in P^PP^PP^PP which is well within PSPACE in some sense, but still a ridi
by credulousperson 5y ago
A small note: If you allow randomized algorithms, this problem is actually known to be in P^PP^PP^PP which is well within PSPACE in some sense, but still a ridiculously bad bound.
See https://cstheory.stackexchange.com/a/4056 https://cstheory.stackexchange.com/a/4056.