Concept

Intuitionistic logic

Related lectures (29)

Sequent Calculus: Basics and Applications

Covers the basics and applications of Sequent Calculus in Logic and Proof Theory, including Cut Elimination and practical proof analysis.

Soundness and Completeness of a Propositional Proof System

Explores the importance of soundness and completeness in a propositional proof system.

Propositional Logic: Normal Forms and Applications

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

What is a Formal Proof?

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

Predicate Logic: Quantifiers and Truth Values

Explores existential quantifiers, truth values, and composite statements in predicate logic.

Propositional Logic: Inference Rules

Covers the interpretation of propositional logic and inference rules for implication, conjunction, and double negation.

Propositional Resolution

Explores completeness in propositional logic, resolution on clauses, conjunctive form, unit resolution, SAT solvers, and proof generation.

Logical Equivalences: Constructing, Proving, and Applying

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

Logical Equivalences: De Morgan's Laws and Implications

Covers logical equivalences in propositional logic, including De Morgan's Laws and Equivalences with Basic Connectives.

Proofs: Logical Equivalence and Inference Rules

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

Propositional Logic: Translations and Equivalences

Covers translating natural language to propositional logic and proving tautologies.

Causality in an Indeterministic World

Delves into causality in an indeterministic world, challenging traditional views and exploring the implications of quantum physics on randomness and reality.

Concept of Proof in Mathematics

Delves into the concept of proof in mathematics, emphasizing the importance of evidence and logical reasoning.

Propositional Logic: Examples

Covers interesting facts about propositional logic and Sudoku solving strategies.

Finite Systems Expressed with Formulas

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

Logical Equivalences: De Morgan's Laws and Implications

Covers logical equivalences in propositional logic, including De Morgan's Laws and Equivalences with Basic Connectives.

Introduction & Propositional Logic

Covers the basics of propositional logic, logical connectives, truth tables, and compound propositions.

Valid Arguments

Explains how to determine and build valid arguments in propositional logic.

Propositional Logic: Summary of Week 1

Introduces propositional logic, logical connectives, implications, and equivalences, with examples and facts about tautology and contradiction.

Boolean Algebra: Properties and Optimization Log in to Mediaspace to watch this video

Covers Boolean algebra properties, optimization techniques, and the importance of valid groups in Karnaugh maps.