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?
• 6 Why is FACTOR in Co-NP?
• 5 Why are most (or all?) polynomial time algorithms practical?
• 5 Blank tape halting problem vs. Emptiness problem ($H_0$ vs. $E_{TM}$)
• View more network posts →