Top network posts

• 32 Finite automata that accept binary strings divisible by n
• 26 How to modify a final draft to reflect that a conjecture in its preprint was refuted?
• 16 Definition of matrix-multiplication exponent $\omega$
• 16 Is every busy beaver strictly monotonic asymptotically?
• 15 Under what circumstances do $O(n^{a + \epsilon})$ algorithms imply $O(n^{a+o(1)})$ algorithms?
• 13 Memory requirement for fast matrix multiplication
• 11 Is there a randomized complexity class analogous to $\mathsf{P/Poly}$?
• View more network posts →