NP-Complete Problems Courses and Certifications

Automata Theory

20 reviews

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 a week
• On-Demand
• Free Online Course (Audit)

Advanced Algorithms - COMPSCI 224

3 reviews

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

• YouTube
• 1 day 11 hours
• On-Demand
• Free Online Course

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 a week
• On-Demand
• Free Online Course (Audit)

Microcredential

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 a week
• On-Demand
• $1,200.00
• 8 courses

UC San Diego;  Higher School of Economics

Advanced Algorithms and Complexity

688 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
• On-Demand
• Free Online Course (Audit)

Computability, Complexity & Algorithms

1 review

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

• Udacity
• On-Demand
• Free Online Course

NPTEL;  IIT Madras

Theory of Automata, Formal Languages and Computation

1 review

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
• On-Demand
• Free Online Course

Institute for Pure & Applied Mathematics (IPAM)

A Framework for Differentiable Discovery of Graph Algorithms

Explore graph algorithm discovery using deep learning and tree decomposition. Learn effective techniques for NP-complete problems with interpretable results and expanded search space.

• YouTube
• 29 minutes
• On-Demand
• Free Online Course

Insights into Mathematics

Trying to Sidestep the SAT Problem - N J Wildberger

Explores the SAT problem in Boolean algebra and logic circuits, introducing the Algebra of Boole approach as an alternative for analyzing smaller circuits and potentially addressing larger-scale issues in integrated circuit design.

• YouTube
• 28 minutes
• On-Demand
• Free Online Course

Simons Institute

A Brief Introduction to Algorithms, Game Theory and Risk-Averse Decision Making

Explore algorithms, game theory, and risk-averse decision making, covering shortest paths, NP-Complete problems, equilibria, and various risk frameworks for real-world applications.

• YouTube
• 1 hour 12 minutes
• On-Demand
• Free Online Course

Ryan O'Donnell

Quantum Complexity - Quantum Computation at CMU

Explore quantum complexity, error probabilities, and complexity classes in this advanced lecture on quantum computation and information theory.

• YouTube
• 1 hour 23 minutes
• On-Demand
• Free Online Course

Razonamiento artificial

103 ratings at Coursera

Introducción a la lógica y probabilidad en IA, cubriendo lógica proposicional, temporal y de predicados, así como modelos gráficos probabilísticos como redes bayesianas y procesos de Markov.

• Coursera
• 20 hours 57 minutes
• On-Demand
• Free Online Course (Audit)