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.
🔥 Related Trending Topics
LIVE TRENDSThis video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!
THIS VIDEO IS TRENDING!
This video is currently trending in Turkey under the topic 'bursa deprem'.
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
Total views since publication
Likes
348
User likes and reactions
Duration
9:26
Video length
Published
Apr 2, 2021
Release date
Quality
hd
Video definition