AsOne

Computational Complexity

Computational complexity theory focuses on classifying computational problems according to their inherent difficulty, and relating these classes to each other.

Children

8

Computer Science

The P versus NP Problem - Official Problem Description (claymath.org/sites/default/fil...)

a/pvsnp · posted by

Thomas 3 months ago | 0 comments

1

Computer Science

P = NP? (scottaaronson.com/papers/pnp.p...)

a/pvsnp · posted by

Thomas 2 months ago | 0 comments

1

Math Computer Science Annals of Mathematics

Primes is in P (annals.math.princeton.edu/2004...)

posted by

celarent 2 months ago | 0 comments

1

Computer Science

The Complexity Zoo (complexityzoo.uwaterloo.ca/Com...)

posted by

shuhari 2 months ago | 0 comments

0

Computer Science

Proof complexity

a/pvsnp · posted by

rzach 6 months ago | 0 comments