Top Network Posts
- 24Why is non-determinism (Push-down automata) necessary?
- 15How to prove that the Fibonacci sequence is periodic mod 5 without using induction?
- 12Is this problem solvable in polynomial time?
- 11Explicit mu-recursive expression for Ackerman function
- 10Why is the set of all regular expressions classified as context-free, instead of regular?
- 9Measurable language which is not $\omega$-regular
- 9Unprovable Post correspondence problem instance
- View more network posts →