Skip to main content
mdxn's user avatar
mdxn's user avatar
mdxn's user avatar
mdxn
  • Member for 10 years, 9 months
  • Last seen more than 1 year ago
11 votes
Accepted

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

4 votes
Accepted

Post-selection and complexity theory

11 votes
Accepted

Complexity classes pertaining to listing all solutions?

8 votes
Accepted

How did each class of languages receive their name?

3 votes
Accepted

A clarification on $PP$

3 votes
Accepted

How can I prepare for CS in university

9 votes
Accepted

What is "polynomial delay?"

13 votes
Accepted

SAT not reducible to 2SAT

3 votes
Accepted

Perfectly Secure Ciphers known other than the OTP

3 votes

What does it mean to multiply or divide polynomials?

2 votes
Accepted

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

2 votes

Machines in P undecidable?