Top network posts

• 25 Why is non-determinism (Push-down automata) necessary?
• 15 How to prove that the Fibonacci sequence is periodic mod 5 without using induction?
• 13 Explicit mu-recursive expression for Ackerman function
• 13 Is the Set of all Primitive Words a Prime Language?
• 12 Is this problem solvable in polynomial time?
• 11 Measurable language which is not $\omega$-regular
• 10 Verifying a subtlety of Karp's original proof that SAT has a polynomial time reduction to 3SAT
• View more network posts →