0 votes 0 votes Are p-np problems in the syllabus for GATE 2017 ? parikshit asked Jan 8, 2017 parikshit 504 views answer comment Share Follow See 1 comment See all 1 1 comment reply Surajit commented Jan 8, 2017 reply Follow Share yes....try to understand the basic concepts only and most common problems of p,np and np complete.Try from sipser book or watch some videos in youtube. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes NO! Only till decidability and undecidability, which is not part of P and NP problems. http://www.gate.iisc.ernet.in/wp-content/uploads/2015/06/Computer-Science-and-Information-Technology.pdf Purple answered Jan 11, 2017 Purple comment Share Follow See all 0 reply Please log in or register to add a comment.