New answers tagged complexity-theory
Determine if all the continuous subsequences of an array contain at least one unique element in O(n lgn)
What is the largest "allowed" seed for a PRNG to not give any extra power to a deterministic machine?
If NP $\subset$ BPP, then NP $\subset$ RP. Confusion about the correctness of Probabilistic Turing Machine
Algorithm question - check if there exists a path that touches A nodes exactly once and can revisit all other nodes
Top 50 recent answers are included