Topics |
- Logic: syntax, semantics, equivalence transformations, truth tables, con-/disjunctive normal form, satisfiability, resolution/tableau calculus, unification, resolution
- Logics: Propositional calculus, horn logic, predicate logic, partial logic, modal logic, temporal logic, dynamic logic
- Prolog: facts/rules/queries, backtracking, cut, open/closed world assumption, unification, resolution
- Computability: Turing machine, Loop, While, Goto
- decidable, semidecidable, recursively enumerable, halting problem, big O notation, complexity classes P and NP, NP-complete
|