Search found 1 match

by coppacrane
Thu Apr 20, 2017 3:21 pm UTC
Forum: Computer Science
Topic: Logic for why NP is not closed under complement?
Replies: 2
Views: 978

Logic for why NP is not closed under complement?

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?

Go to advanced search