661 views

2 Answers

Best answer
4 votes
4 votes

You would need to know some examples (not all) of NP Complete problems and why they are NP Complete. For example 3SAT problem is NPC and in GATE they have asked about 2SAT. So, just learning some examples won't be enough.

selected by

Related questions

0 votes
0 votes
1 answer
1
Prashant Sharma asked Jan 18, 2016
411 views
Do I need to study basic concepts of complexity classes (P, NP , NP-Hard...reduction etc.) ?
0 votes
0 votes
0 answers
4