Top network posts

• 14 Is there any uncountable Turing decidable language?
• 14 How long does the Collatz recursion run?
• 12 Finding several examples of languages that are anti-palindromic
• 11 Proving $A$ avoiding $B$ regular if $A$ and $B$ are regular
• 8 How to show ExactOneSAT is NP-Complete?
• 8 How can I show that the Cook-Levin theorem does not relativize?
• 7 Is Post's correspondence problem recognizable?
• View more network posts →