I’m studying P vs NP and my professor said that the certificate of an arbitrary yes instance of SAT can be found efficiently if SAT belongs to P. I’m not really sure how this is true and would like to know why it is.
100% Private Proxies – Fast, Anonymous, Quality, Unlimited USA Private Proxy!
Get your private proxies now!
I’m studying P vs NP and my professor said that the certificate of an arbitrary yes instance of SAT can be found efficiently if SAT belongs to P. I’m not really sure how this is true and would like to know why it is.