Constraint Satisfaction Problems Courses and Certifications

Ryan O'Donnell

Constraint Satisfaction Problems - Lecture 20b of CS Theory Toolkit

1 rating

Explores constraint satisfaction problems through classic examples, approximation algorithms, and the P-versus-NP-complete dichotomy.

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

Introduction to Artificial Intelligence

7 ratings at Udacity

Build a strong foundation in artificial intelligence by exploring core concepts from both a theoretical and practical perspective. This course blends essential principles with real-world problem-solving.

• Udacity
• 6 hours
• Self-Paced
• Paid Course

Ryan O'Donnell

Analysis of Boolean Functions at CMU - Constraint Satisfaction Problems

Explores constraint satisfaction problems through approximation algorithms, PCP-based hardness results, and examples including Max-3SAT, Max-Cut, and Max-3Lin.

• YouTube
• 1 hour 15 minutes
• Self-Paced
• Free Video

Materials Cloud

Classics in Molecular and Materials Modelling: Spin Glasses and Constraint Satisfaction Problems

Explore spin glasses and constraint satisfaction problems with renowned physicists Parisi and Mézard, featuring simulations, algorithms, and personal insights.

• YouTube
• 2 hours 21 minutes
• Self-Paced
• Free Video

Coursera

Algorithmic Solutions: Design, Problem Solving, Reporting

28 ratings at Coursera

Learn algorithm design principles, implement and analyze Bubble Sort, apply constraint satisfaction to Sudoku and scheduling problems, and report solutions clearly.

• Coursera
• 1 hour 51 minutes
• Self-Paced
• Paid Course

NPTEL;  IIT Madras

Artificial Intelligence

1 rating

A foundational survey of how intelligent agents solve problems through state-space search, heuristics, game playing, planning, logic, and constraint methods.

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

NPTEL;  IIT Delhi

An Introduction to Artificial Intelligence

An introduction to AI problem modeling through search, logic, probability, and decision processes, with foundational algorithms for each formulation.

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

LeadDev

How to Keep Everyone Happy on a Shoestring - Engineering Management Under Pressure

Discover practical strategies for engineering managers to balance tight budgets, deadlines, and team morale using constraint satisfaction frameworks and real-world trade-off techniques.

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

Create your own Sudoku Solver using AI and Python

55 ratings at Coursera

Build a Sudoku solver in Python with a recursive backtracking algorithm, framing the puzzle as a constraint satisfaction problem in artificial intelligence.

• Coursera
• 1-2 hours
• No Longer Offered
• Paid Course

IIT Madras;  NPTEL

AI:Constraint Satisfaction

Learn to model finite-domain problems as constraint satisfaction problems and solve them with constraint propagation, consistency techniques, and search.

• Swayam
• 8 weeks
• No Longer Offered
• Free Online Course

Python برنامج لحل لعبة السودوكو بالذكاء الاصطناعى باستخدام

إنشاء أداة ببايثون لحل السودوكو عبر نمذجة اللعبة كمسألة شرط رضا وتطبيق خوارزمية التعقب الخلفي.

• Coursera
• 1 hour 55 minutes
• No Longer Offered
• Paid Course

Modeling Discrete Optimization

7 ratings

Model discrete optimization problems in MiniZinc: encode cryptarithms, Sudoku, scheduling and packing with predicates and alternative viewpoints, then solve them with open-source CP and MIP solvers.

• Coursera
• 7 weeks, 5-10 hours a week
• No Longer Offered
• Paid Course

NITTTR

Fundamentals of AI

Explore classical symbolic AI through heuristic and randomized search, game playing, planning, constraint satisfaction, and logical inference.

• Swayam
• 12 weeks
• No Longer Offered
• Free Online Course