Top Network Posts
- 24Why is non-determinism (Push-down automata) necessary?
- 14How to prove that the Fibonacci sequence is periodic mod 5 without using induction?
- 12Is this problem solvable in polynomial time?
- 12Explicit mu-recursive expression for Ackerman function
- 10Verifying a subtlety of Karp's original proof that SAT has a polynomial time reduction to 3SAT
- 10Why is the set of all regular expressions classified as context-free, instead of regular?
- 10DFA for accepting all binary strings of form power of $n$ (not divisible by $n$) i.e. $n^k$ for given $n$
- View more network posts →