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?
• 14 Explicit mu-recursive expression for Ackerman function
• 13 Is the Set of all Primitive Words a Prime Language?
• 12 Isomorphic graph embeddings in the Euclidean Space
• 12 Is this problem solvable in polynomial time?
• 11 Measurable language which is not $\omega$-regular
• View more network posts →