Search found 1 match
Search found 1 match • Page 1 of 1
- Thu Apr 20, 2017 3:21 pm UTC
- Forum: Computer Science
- Topic: Logic for why NP is not closed under complement?
- Replies: 2
- Views: 4721
I don't see why we can't use the same logic used to prove that P is closed under complement. Would someone mind breaking it down for me?