Top network posts

• 14 Is There a Complete Problem for the Class of Turing Decidable Problems?
• 12 Is the collapse of $PH$ known to extend downward to classes in-between its levels?
• 11 Complexity classes pertaining to listing all solutions?
• 10 How to reduce the number of crossing edges in a diagram?
• 9 SAT not reducible to 2SAT
• 9 What is "polynomial delay?"
• 9 How did each class of languages receive their name?
• View more network posts →