Register

Self Doubt IMP

273 views
2 votes
2 votes
Can Anyone please post the diagram which describes the relation between P, NP, NPSPACE, NP-Hard, EXPONENTIAL TIME etc.
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
BASANT KUMAR asked Sep 1, 2018
164 views
self doubt (complexity classes)
why PSpace is more complex to P and NP problem is it same as NP hard problem or NPC problem??can anyone explain it with example.
why PSpace is more complex to P and NP problem is it same as NP hard problem or NPC problem??can anyone explain it with example.
User Avatar
0 votes
0 votes
1 answer
2
vijju532 asked Jul 2, 2018
226 views
self doubt
all NP problems have the complexity exponential ???
all NP problems have the complexity exponential ???
User Avatar
0 votes
0 votes
0 answers
3
srestha asked Apr 22, 2019
899 views
Self-Doubt(P-NP class)
$1)$ If the complement of NP-Complete problem is in NP, then can we also say , for this case complement of NP problem is in NP-Complete ? $2)$ If the complement of NP-Complete problem is in Co-NP, then can we also say, for this case complement of Co-NP problem is in NP-Complete?
$1)$ If the complement of NP-Complete problem is in NP, then can we also say , for this case complement of NP problem is in NP-Complete ?$2)$ If the complement of NP-Comp...
User Avatar
Link Copied!