in Algorithms retagged by
417 views
0 votes
0 votes
Is NP NP hard still in GATE syllabus for 2022 ??
in Algorithms retagged by
417 views

1 comment

No.It’s not in syllabus.
2
2

2 Answers

1 vote
1 vote
No, it is not in the syllabus.
by
0 votes
0 votes

Not Exactly TRUE ..

Only NPC problems (list of them) are not there...

P, NP can be asked as part of decidability and after all it's just 2 sentences to read if one knows decidability which is any way in syllabus...

 

1. https://gateoverflow.in/134078/P-and-np 

 

2. https://gateoverflow.in/185409/Did-and-still-the-syllabus-computability-and-complexity-toc 

 

3. https://gateoverflow.in/190520/Query-regarding-p-np

 

by