Top network posts
- 10 Can a subset of an NP-complete problem be in P?
- 7 Any problem solved by a finite automaton is in P
- 7 What is the relation between EXPTIME and NP HARD complexity classes?
- 5 Given a prime power, is it possible to efficiently compute the prime
- 5 Must reductions be injective?
- View more network posts →