Propositional Logic: Organisational Questions

Related lectures (28)

Page 2 of 3

Explains constructing DNF and CNF in propositional logic and their complexity.

Explores finite transition systems, propositional logic, truth interpretation, satisfiability, and boolean function representation with circuits.

Covers the concept of formal proof systems, their structure, and soundness.

Explores Disjunctive Normal Form and Conjunctive Normal Form in propositional logic, their applications, and complexity, with practical examples.

Covers the basics of discrete mathematics, focusing on logic, structures, and algorithms for computer systems.

Covers logical connectives, implication, biconditional, and compound propositions in propositional logic.

Covers interesting facts about propositional logic and Sudoku solving strategies.

Covers the concept of logical equivalence in proofs and inference rules.

Covers the process of showing logical equivalences through examples and introduces De Morgan's Laws.

Explores encoding finite systems with boolean functions, propositional logic, inductive invariants, and formal proof systems.