NP-Complete Problems Courses and Certifications

Advanced Algorithms - COMPSCI 224

40 ratings

Explore cutting-edge algorithmic techniques through comprehensive lectures, enhancing problem-solving skills and deepening understanding of complex computational challenges.

• YouTube
• 1 day 11 hours
• Self-Paced
• Free Video

Shortest Paths Revisited, NP-Complete Problems and What To Do About Them

829 ratings at Coursera

Explore advanced graph algorithms, NP-completeness, and strategies for tackling computationally intractable problems. Learn Bellman-Ford, Floyd-Warshall, and heuristic approaches for complex algorithmic challenges.

• Coursera
• 13 hours 27 minutes
• Self-Paced
• Paid Course

Automata Theory

20 ratings

Explore finite automata, context-free grammars, Turing machines, and intractable problems in this comprehensive study of theoretical computer science foundations.

• edX
• 7 weeks, 5-10 hours/week
• Self-Paced
• Free Online Course (Audit)

NP-Complete Problems

Learn about NP-complete problems, known as hard problems that can’t be solved efficiently, and practice solving them using algorithmic techniques.

• edX
• 3 weeks, 8-10 hours/week
• Self-Paced
• Free Online Course (Audit)

NPTEL;  IIT Madras

Theory of Automata, Formal Languages and Computation

10 ratings

Explore automata theory, formal languages, and computation through grammars, finite state automata, pushdown automata, Turing machines, and advanced topics in theoretical computer science.

• YouTube
• 1 day 15 hours
• Self-Paced
• Free Video

ACM SIGPLAN

Pushing the Limit of 1-Minimality of Language-Agnostic Program Reduction

Explore Vulcan, a framework enhancing language-agnostic program reducers through diverse transformations, outperforming state-of-the-art tools in minimizing bug-triggering programs across multiple languages.

• YouTube
• 17 minutes
• Self-Paced
• Free Video

Advanced Algorithms and Complexity

701 ratings at Coursera

Explore advanced algorithms for network flows, linear programming, NP-complete problems, and streaming. Learn to solve complex computational challenges and optimize real-world systems efficiently.

• Coursera
• 1 day 3 hours 15 minutes
• Self-Paced
• Paid Course

Algorithms: Design and Analysis, Part 2

Explore advanced algorithm design techniques like greedy algorithms, dynamic programming, and NP-completeness. Master fundamental concepts through problem sets and programming assignments.

• edX
• 6 weeks, 2-4 hours/week
• Self-Paced
• Free Online Course (Audit)

Credential

Algorithms and Data Structures

Comprehensive program covering algorithmic techniques, data structures, and their applications in computational problem-solving. Includes hands-on coding challenges and real-world applications in genomics and machine learning.

• edX
• 36 weeks, 8-10 hours/week
• Self-Paced
• $1,200.00
• 8 courses

Approximation Algorithms and Linear Programming

60 ratings at Coursera

Explore linear and integer programming for optimal solutions in resource allocation, scheduling, and task assignment. Learn approximation algorithms for NP-hard problems with guaranteed performance bounds.

• Coursera
• 1 day 22 hours 18 minutes
• Self-Paced
• Paid Course

NPTEL;  IIT Bombay

Design & Analysis of Algorithms

2 ratings

Comprehensive exploration of algorithm design techniques, analysis frameworks, and problem-solving strategies, covering divide-and-conquer, greedy algorithms, dynamic programming, and NP-completeness.

• YouTube
• 1 day 6 hours
• Self-Paced
• Free Video

Approximation Algorithms

33 ratings at Coursera

Explore efficient approximation techniques for NP-hard problems, learning to design and analyze algorithms that find near-optimal solutions with provable performance guarantees.

• Coursera
• 14 hours 59 minutes
• Self-Paced
• Paid Course

The Design and Analysis of Algorithm Masterclass

661 ratings at Udemy

Algorithm & Data Structures will help you to Crack Coding Interviews (C/C++Java/Python) Learn Algorithm Data Structures

• Udemy
• 12 hours 33 minutes
• Self-Paced
• Paid Course

Computability, Complexity & Algorithms

1 rating

Learn tools and techniques that will help you recognize when problems you encounter are intractable and when there an efficient solution.

• Udacity
• 15 hours
• Self-Paced
• Free Online Course

Introduction to Graduate Algorithms

1 rating

Learn advanced techniques for designing algorithms and apply them to hard computational problems.

• Udacity
• 20 hours
• Self-Paced
• Free Online Course