mdxn's user avatar
mdxn's user avatar
mdxn's user avatar
mdxn
  • Member for 9 years, 1 month
  • Last seen more than a week ago
13 votes
Accepted

SAT not reducible to 2SAT

11 votes
Accepted

How to reduce the number of crossing edges in a diagram?

11 votes
Accepted

Complexity classes pertaining to listing all solutions?

9 votes
Accepted

What is "polynomial delay?"

8 votes
Accepted

How did each class of languages receive their name?

4 votes
Accepted

A clarification on $PP$

4 votes
Accepted

Post-selection and complexity theory

3 votes

What does it mean to multiply or divide polynomials?

3 votes
Accepted

Perfectly Secure Ciphers known other than the OTP

3 votes
Accepted

How can I prepare for CS in university

2 votes

Machines in P undecidable?

2 votes
Accepted

Are there problems that are polynomial-time equivalent to factoring composites?