Top network posts

• 12 Why is the set of perfect squares in P?
• 10 DFA for accepting all binary strings of form power of $n$ (not divisible by $n$) i.e. $n^k$ for given $n$
• 8 Why does merging two sorted arrays take 2N - 1 comparisons?
• 7 One way communication complexity of multi exact matching
• 5 Sensitivity-Block sensitivity conjecture - Implications
• 5 Checking equivalence of two polytopes
• 5 Blank tape halting problem vs. Emptiness problem ($H_0$ vs. $E_{TM}$)
• View more network posts →