NP-Hardness

Published: 04 October 2022
on channel: Computational Thinking
28,489
396

In this video, we discuss NP-hardness. If we solved any NP-hard problem in polynomial time, we could solve millions of problems in NP in polynomial time. NP-complete problems are NP-hard problems which are also in NP. That makes NP-complete problems the most difficult problems in NP. Discovering a polynomial time algorithm for an NP-hard problem would be a major scientific breakthrough.


Watch video NP-Hardness online without registration, duration hours minute second in high quality. This video was added by user Computational Thinking 04 October 2022, don't forget to share it with your friends and acquaintances, it has been viewed on our site 28,489 once and liked it 396 people.