P, NP and Approximation Algorithms: Prof. Naveen Garg, IIT-Delhi Share: Download MP3 Similar Tracks 16. Complexity: P, NP, NP-completeness, Reductions MIT OpenCourseWare 8. NP-Hard and NP-Complete Problems Abdul Bari Biggest Puzzle in Computer Science: P vs. NP Quanta Magazine Algorithm Design | Approximation Algorithm | Load Balancing,List Scheduling,Longest Processing Time EduSyl 15. NP-Completeness MIT OpenCourseWare Focus Music for Work and Studying, Background Music for Concentration, Study Music Greenred Productions - Relaxing Music P vs. NP and the Computational Complexity Zoo hackerdashery 17. Complexity: Approximation Algorithms MIT OpenCourseWare Metal Casting: Art to Smart (Part2) - Prof. B Ravi, IIT Bombay Living Science Eureka with Prof Naveen Garg Sansad TV Alternative education system: Mr Sonum Wangchuk, Founder, SECMOL & HIAL Living Science Q&A Session with Dr. Manik Varma (Microsoft Research & IIT Delhi) Living Science Hamiltonian Path is NP-Complete (Directed, Reduction from 3SAT) Easy Theory P vs. NP by Sammy Mehra CS50 The Golden Spiral (Part 1)- Prof. B Ravi, IIT Bombay Living Science The Traveling Salesman Problem: When Good Enough Beats Perfect Reducible How to Approximate it? Introduction and Greedy Algorithms - Part 1 Microsoft Research P vs. NP - The Biggest Unsolved Problem in Computer Science Up and Atom 1. Algorithms and Computation MIT OpenCourseWare Lecture 23: Computational Complexity MIT OpenCourseWare