0 votes 0 votes GATE syllabus + – Disha asked Aug 24, 2014 Disha 661 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
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. Arjun answered Aug 24, 2014 selected Aug 24, 2014 by Disha Arjun comment Share Follow See all 0 reply Please log in or register to add a comment.
2 votes 2 votes Yes you need to study P, NP computational problems Omesh Pandita answered Aug 24, 2014 Omesh Pandita comment Share Follow See all 0 reply Please log in or register to add a comment.