Alex12 Posted April 12, 2018 Share Posted April 12, 2018 Hello. I am looking for someone who can give the online help for me on my TCS exam on Saturday (14/04) the topics: NP-completeness of 3SAT, 1-3-SAT, NAE-3SAT, Clique, Subsetsum, 0-1 integer programming NP-Completeness of HAMPATH. Classes PSPACE, NPSPACE, EXPSPACE. Oracle computation and oracles for which P^A=NP^A and for which P^A != NP^A. Link to comment Share on other sites More sharing options...
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now