Constraint Satisfaction Problems Courses and Certifications

Ryan O'Donnell

Analysis of Boolean Functions at CMU - Constraint Satisfaction Problems

Explore constraint satisfaction problems in boolean functions, covering topics like Max3SAT, Max3Coloring, and approximation algorithms for complex computational challenges.

• YouTube
• 1 hour 15 minutes
• On-Demand
• Free Video

Ryan O'Donnell

Constraint Satisfaction Problems - Lecture 20b of CS Theory Toolkit

Explore Constraint Satisfaction Problems, their formal definition, examples, and algorithms. Learn about the Dichotomy Theorem and its implications for theoretical computer science research.

• YouTube
• 32 minutes
• On-Demand
• Free Video

International Mathematical Union

Constraint Satisfaction Problem - What Makes the Problem Easy

Explore constraint satisfaction problems, their complexity, and variants. Learn about polynomial-time solvable cases and NP-complete instances in this mathematical deep dive.

• YouTube
• 43 minutes
• On-Demand
• Free Video

Neuro Symbolic

Constraint Satisfaction Problem Variants in AI - Part 2

Explore constraint satisfaction problem variants, formulation techniques, solving methods, consistency algorithms, and domain splitting in AI.

• YouTube
• 11 minutes
• On-Demand
• Free Video

Neuro Symbolic

Constraint Satisfaction Problems: Consistency Algorithms - Part 6

Explore consistency algorithms for constraint satisfaction problems in AI, covering formulation, solving methods, and domain splitting.

• YouTube
• 12 minutes
• On-Demand
• Free Video

BIMSA

Hard and Easy Constraint Problems - ICBS 2024

Explore the Constraint Satisfaction Problem framework, its connections to various fields, and the resolution of the Feder-Vardi conjecture on efficiently solvable CSPs.

• YouTube
• 46 minutes
• On-Demand
• Free Video

Centre de recherches mathématiques - CRM

The Complexity of Satisfiable CSPs

Explore the complexity of satisfiable CSPs, examining dichotomy theorems and their connections to Fourier analysis, product testing, and linearity testing in this mathematical lecture.

• YouTube
• 44 minutes
• On-Demand
• Free Video

Institute for Advanced Study

When and How are Promise Constraint Satisfaction Problems Efficiently Solvable

Delve into the mathematical foundations of Constraint Satisfaction Problems (CSP), exploring algorithmic efficiency, polymorphisms, and promise CSP applications in graph coloring and discrepancy minimization.

• YouTube
• 1 hour 5 minutes
• On-Demand
• Free Video

Microcredential

Artificial Intelligence

186 ratings at Udacity

Explore core AI concepts and apply them to real-world problems. Learn search algorithms, planning, optimization, game theory, and probabilistic models. Develop practical skills in Python.

• Udacity
• 2 months 5 hours 36 minutes
• On-Demand
• Paid Course

Introduction to Artificial Intelligence

In this course, you'll learn about the foundations of AI. You'll configure your programming environment to work on AI problems with Python. At the end of the course you'll build a Sudoku solver and solve constraint satisfaction problems.

• Udacity
• 1 week, 6-7 hours a week
• On-Demand
• Paid Course

NPTEL;  IIT Kharagpur

Artificial Intelligence

Comprehensive exploration of AI concepts, from search algorithms and logic to planning, expert systems, uncertainty reasoning, fuzzy logic, machine learning, and natural language processing.

• YouTube
• 1 day 14 hours
• On-Demand
• Free Video

NPTEL;  IIT Madras

Artificial Intelligence

Comprehensive exploration of AI concepts, algorithms, and techniques, covering search strategies, optimization methods, game playing, planning, constraint satisfaction, and knowledge-based systems.

• YouTube
• 1 day 15 hours
• On-Demand
• Free Video

NPTEL;  IIT Madras

Artificial Intelligence

1 review

Explore artificial intelligence fundamentals, algorithms, and applications. Learn about search techniques, game theory, planning, expert systems, logic, and constraint satisfaction problems.

• YouTube
• 1 day 16 hours
• On-Demand
• Free Video

NPTEL;  IIT Delhi

An Introduction to Artificial Intelligence

Comprehensive exploration of AI fundamentals, covering search algorithms, game theory, logic, uncertainty, Bayesian networks, and reinforcement learning, with historical context and practical applications.

• YouTube
• 1 day 8 hours
• On-Demand
• Free Video

IIT Madras;  NPTEL

AI:Constraint Satisfaction

Explore constraint satisfaction problems in AI, combining search and reasoning techniques. Learn propagation, consistency, and advanced search methods for solving complex problems efficiently.

• Swayam
• 8 weeks
• On-Demand
• Free Online Course