Top network posts

• 13 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$
• 9 Linear-time algorithm to find an odd-length cycle in a directed graph
• 9 Why does merging two sorted arrays take 2N - 1 comparisons?
• 7 One way communication complexity of multi exact matching
• 6 Why is FACTOR in Co-NP?
• 5 Sensitivity-Block sensitivity conjecture - Implications
• View more network posts →