AI & ML
Knowledge Representation, Reasoning, and Planning
Part of AI Reasoning, level 2. About 6 hours of study across the topics below.
Logic
- Propositional Logic for Knowledge-Based AgentsA knowledge base of sentences, entailment, and model checking: deriving what must be true.1–2 h
- Inference: Resolution and SAT SolvingProof by refutation, and DPLL/CDCL solvers that make propositional reasoning practical at scale.1–2 h
- First-Order LogicObjects, relations, and quantifiers: representing a domain far more compactly than propositions allow.1–2 h
Representation
- Knowledge Representation and OntologiesCategories, objects, events, and description logics: engineering the vocabulary a reasoner uses.1–2 h
- Knowledge GraphsEntities and typed relations as triples; querying, path reasoning, and knowledge graphs as grounding for AI systems.1–2 h
Planning
- Classical PlanningActions with preconditions and effects (STRIPS/PDDL), and planning as heuristic search over states.1–2 h