Top network posts

• 15 How can it be detected that a number generator is not really random?
• 14 Generalised 3SUM (k-SUM) problem?
• 13 Is O(mn) considered "linear" or "quadratic" growth?
• 12 Two functions $g(n)$, $G(n)$ such that $g(n) = o(G(n))$ but $g(n+1) \neq o(G(n))$
• 12 Why is $3^n = 2^{O(n)}$ true?
• 10 Is it decidable whether a TM reaches some position on the tape?
• 8 Base of logarithm in runtime of Prim's and Kruskal's algorithms
• View more network posts →