NP Completeness 1 - Introduction to Hard Problems
This video introduces the concept of NP problems using the classic traveling salesman problem, highlighting the problem's complexity and related challenges.
Professor Painter
32.4K views • Apr 2, 2021
About this video
In this video we discuss the idea of NP problems with the classic travelling salesman problem. We comment on the difficulty of the problem and similar problems which seem easier, but appear to not be.
Video Information
Views
32.4K
Likes
348
Duration
9:26
Published
Apr 2, 2021
User Reviews
4.4
(6) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now