16. Complexity: P, NP, NP-completeness, Reductions
1:25:25
YouTubeMIT OpenCourseWare
16. Complexity: P, NP, NP-completeness, Reductions
MIT 6.046J Design and Analysis of Algorithms, Spring 2015 View the complete course: http://ocw.mit.edu/6-046JS15 Instructor: Erik Demaine In this lecture, Professor Demaine introduces NP-completeness. License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu
已浏览 48.1万 次2016年6月13日
短视频
Computational Complexity
0:31
已浏览 425 次
Computational Complexity
THE RAPID LEARNING
What is NP-Complete? A Simple Explanation for Beginners
1:12
已浏览 1168 次
What is NP-Complete? A Simple Explanation for Beginners
flowindata
Computational Complexity Theory
Computational Complexity (P and NP)
Computational Complexity (P and NP)
arstechnica.com
2008年5月29日
P = NP? | Complexity Theory Explained Visually
11:16
P = NP? | Complexity Theory Explained Visually
YouTubeArt of the Problem
已浏览 17.4万 次2017年10月5日
P vs. NP and the Computational Complexity Zoo
10:44
P vs. NP and the Computational Complexity Zoo
YouTubehackerdashery
已浏览 359.1万 次2014年8月26日
热门视频
P and NP - Georgia Tech - Computability, Complexity, Theory: Complexity
2:03
P and NP - Georgia Tech - Computability, Complexity, Theory: Complexity
YouTubeUdacity
已浏览 13.7万 次2015年2月23日
DAA (52): Complexity classes: 1) P and NP class
11:06
DAA (52): Complexity classes: 1) P and NP class
YouTubeGreeshma G S
已浏览 2.1万 次2021年7月25日
Complexity Classes - P | NP | Co-NP | NP-Hard Classes
19:23
Complexity Classes - P | NP | Co-NP | NP-Hard Classes
YouTubeCoding Blocks
已浏览 5.9万 次2018年11月18日
NP-Complete Problems
NP-complete and NP-hard problems - SlideServe
NP-complete and NP-hard problems - SlideServe
slideserve.com
2019年4月5日
NP reduction from subset sum to Knapsack
5:15
NP reduction from subset sum to Knapsack
YouTubeMath Geeks
已浏览 5575 次2022年6月1日
NP Completeness Basics
16:51
NP Completeness Basics
YouTubeAnand Seetharam
已浏览 1.3万 次2020年4月22日
P and NP - Georgia Tech - Computability, Complexity, Theory: Complexity
2:03
P and NP - Georgia Tech - Computability, Complexity, Theory: Complexity
已浏览 13.7万 次2015年2月23日
YouTubeUdacity
DAA (52): Complexity classes: 1) P and NP class
11:06
DAA (52): Complexity classes: 1) P and NP class
已浏览 2.1万 次2021年7月25日
YouTubeGreeshma G S
Complexity Classes - P | NP | Co-NP | NP-Hard Classes
19:23
Complexity Classes - P | NP | Co-NP | NP-Hard Classes
已浏览 5.9万 次2018年11月18日
YouTubeCoding Blocks
Computational complexity lecture/videos/exercise
Computational complexity lecture/videos/exercise
已浏览 2 次3 个月之前
stackexchange.com
Lecture 23: Computational Complexity | Introduction to Algorithms | Electrical Engineering and Computer Science | MIT OpenCourseWare
Lecture 23: Computational Complexity | Introduction to Algorithms | Electrical Engineering and Computer Science | MIT OpenCourseWare
2022年4月2日
mit.edu
Computational Complexity
5:23
Computational Complexity
已浏览 1.5万 次2021年5月21日
YouTubeNPTEL-NOC IITM
Computational Complexity
0:31
Computational Complexity
已浏览 425 次2024年9月17日
YouTubeTHE RAPID LEARNING
13:37
Introduction to Computational Complexity - A Tutorial on Algorithms and Complexity
已浏览 1182 次2016年11月18日
YouTubeGrace Hopper Academy
Calculate Algorithmic Complexity
2022年12月22日
openclassrooms.com
21:56
7.1 NP Completeness | Complexity Theory | TOC | Theory Of Computation | Automata Theory
已浏览 28.7万 次2016年11月22日
YouTubeKnowledgeGATE by Sanchit Sir
4:15
🚀 Computational Complexity Explained for Beginners | Time & Space Complexity
已浏览 142 次9 个月之前
YouTubeCodeLucky
2:58
Advanced Data Structures: Classes of Computational Complexity
已浏览 8066 次2020年5月20日
YouTubeNiema Moshiri
17:00
complexity classes complexity theory lecture 12 cl cam ac uk
已浏览 4 次2025年2月27日
YouTubePythonGPT
21:23
Algorithms Explained: Computational Complexity
已浏览 3.1万 次2021年3月12日
YouTubeDataDaft
10:44
NP-Complete Explained (Cook-Levin Theorem)
已浏览 17.5万 次2018年8月14日
YouTubeUndefined Behavior
19:44
Biggest Puzzle in Computer Science: P vs. NP
已浏览 128.9万 次2023年12月1日
YouTubeQuanta Magazine
Data Structure and Algorithm Complexity (A Complete Guide) | Simplilearn
7 个月之前
simplilearn.com
Lecture 19: Complexity | Introduction to Algorithms | Electrical Engineering and Computer Science | MIT OpenCourseWare
2022年4月2日
mit.edu
8:05
Understanding Time Complexity with Simple Examples - GeeksforGeeks
2017年11月14日
geeksforgeeks.org
35:24
mod01lec01 - Introduction to Computational Complexity
已浏览 7507 次2021年7月20日
YouTubeNPTEL-NOC IITM
2:27
Computational Complexity in 2 Minutes
已浏览 673 次2024年10月4日
YouTube2 Minute Expert
51:12
Lecture 23: Computational Complexity
已浏览 53.7万 次2013年1月14日
YouTubeMIT OpenCourseWare
29:04
Introduction to Computational Complexity Theory
已浏览 1.5万 次2016年9月5日
YouTubeTheory of Computation
1:19:32
Undergrad Complexity at CMU - Lecture 1: Course Overview
已浏览 4.5万 次2017年6月7日
YouTubeRyan O'Donnell
31:53
8. NP-Hard and NP-Complete Problems
已浏览 254.6万 次2018年2月28日
YouTubeAbdul Bari
59:09
19. Complexity
已浏览 3.7万 次2021年9月13日
YouTubeMIT OpenCourseWare
3:35
Complexity Theory - Introduction
已浏览 2.8万 次2021年2月5日
YouTubeComputer Science Theory Explained
5:11
Simplified Complexity - Tutorial 1
已浏览 2.9万 次2017年11月6日
YouTubeGiancarlo Di Marco
9:28
Introduction to Complexity: Introduction to the Study of Complexity
已浏览 10.9万 次2018年9月13日
YouTubeComplexity Explorer
展开