All Questions

Tagged with
Filter by
Sorted by
Tagged with
18
votes
4answers
2k views

List of theorems stating that P does not equal NP if and only if

I think it would be a good idea to make a list of theorems stating that P does not equal NP if and only if such and such exits, some complexity class is contained in another complexity class and so on ...