Youniss

Video

How Computers Actually Reasons: The engine behind Logic

  • 2025-11-15
  • 14:17
  • 151 views

Click to play — the player is only loaded from youtube-nocookie.com once you do.

Description

While Machine Learning gets all the hype, SAT Solvers and Propositional Logic are the silent engines behind precise Artificial Intelligence reasoning. In this Computer Science guide, we break down Boolean Satisfiability (SAT) without the confusion. You will learn the difference between formal logic and ML, understand CNF (Conjunctive Normal Form), and see how the DPLL Algorithm powers automated reasoning. Finally, we apply everything to solve a Sudoku puzzle using nothing but logic. 00:00 Formal Logic vs. Machine Learning in AI 00:41 What is Propositional Logic? (Syntax & Semantics) 03:43 Satisfiability, Validity & Unsatisfiability 04:47 How to use a SAT Solver (Limboole Demo) 06:47 Conjunctive Normal Form (CNF) Explained 09:19 Resolution & Blocked Clauses 10:48 The DPLL Algorithm & Boolean Constraint Propagation 12:04 Practical Example: Solving Sudoku with SAT #ComputerScience #ArtificialIntelligence #DiscreteMath #Logic #SATSolver

Keep a copy

It is my video. If you want it on your own disk rather than on someone else's platform, this is how:

yt-dlp https://www.youtube.com/watch?v=s-eMKQFW-jA

Needs yt-dlp.