English
Related papers

Related papers: Logic Lectures: G\"odel's Basic Logic Course at No…

200 papers

The class of defeasible logics is only vaguely defined -- it is defined by a few exemplars and the general idea of efficient reasoning with defeasible rules. The recent definition of the defeasible logic $DL(\partial_{||})$ introduced new…

Logic in Computer Science · Computer Science 2024-05-30 Michael J. Maher

Intuitionistic Propositional Logic is proved to be an infinitely many valued logic by Kurt G\"odel (1932), and it is proved by Stanis{\l}aw Ja\'skowski (1936) to be a countably many valued logic. In this paper, we provide alternative proofs…

Logic · Mathematics 2021-11-30 Saeed Salehi

These are notes for a mini-course given at the summer school and conference "The Six-Functor Formalism and Motivic Homotopy Theory" in Milan 9/2021. They provide an introduction to the formalism of Grothendieck's six operations in algebraic…

Algebraic Geometry · Mathematics 2025-03-19 Martin Gallauer

Different notions of the consistency of obligations collapse in standard deontic logic. In justification logics, which feature explicit reasons for obligations, the situation is different. Their strength depends on a constant specification…

Logic in Computer Science · Computer Science 2023-10-09 Federico L. G. Faroldi , Meghdad Ghari , Eveline Lehmann , Thomas Studer

These lecture notes were written with the aim to provide an accessible though technically solid introduction to the logic of systematical analyses of statistical data to both undergraduate and postgraduate students, in particular in the…

Applications · Statistics 2019-09-02 Henk van Elst

Given the intractably large size of the space of proofs, any model that is capable of general deductive reasoning must generalize to proofs of greater complexity. Recent studies have shown that large language models (LLMs) possess some…

Computation and Language · Computer Science 2023-11-07 Abulhair Saparov , Richard Yuanzhe Pang , Vishakh Padmakumar , Nitish Joshi , Seyed Mehran Kazemi , Najoung Kim , He He

These are lectures notes for the introductory graduate courses on geometric complexity theory (GCT) in the computer science department, the university of Chicago. Part I consists of the lecture notes for the course given by the first author…

Computational Complexity · Computer Science 2014-08-02 Ketan D. Mulmuley , Milind Sohoni

This essay is a picaresque -- a first-person narrative relating the adventures of a rogue (me) sifting through the mind of Christopher Alexander as he left behind formalized design thinking in favor of a more intuitive, almost spiritual…

Software Engineering · Computer Science 2023-02-24 Richard P. Gabriel

There is an increasing interest in applying recent advances in AI to automated reasoning, as it may provide useful heuristics in reasoning over formalisms in first-order, second-order, or even meta-logics. To facilitate this research, we…

Logic in Computer Science · Computer Science 2020-05-07 Elijah Malaby , Bradley Dragun , John Licato

These notes are an elaboration on: (i) a short course that I gave at the IPhT-Saclay in May-June 2012; (ii) a previous letter on reversibility in quantum mechanics. They present an introductory, but hopefully coherent, view of the main…

Mathematical Physics · Physics 2012-11-27 Francois David

With help of a compact Prolog-based theorem prover for Intuitionistic Propositional Logic, we synthesize minimal assumptions under which a given formula formula becomes a theorem. After applying our synthesis algorithm to cover basic…

Logic in Computer Science · Computer Science 2022-05-13 Paul Tarau

Nonmonotonic logics are usually characterized by the presence of some notion of 'conditional' that fails monotonicity. Research on nonmonotonic logics is therefore largely concerned with the defeasibility of argument forms and the…

Logic in Computer Science · Computer Science 2013-10-29 Katarina Britz , Ivan Varzinczak

In introductions to the subject for a general audience of mathematicians or logicians, the univalence axiom is typically explained by handwaving. This gives rise to several misconceptions, which cannot be properly addressed in the absence…

Logic · Mathematics 2018-10-18 Martín Hötzel Escardó

The Goedelian approach is discussed as a prime example of a science towards the origins. While mere selfreferential objectification locks in to its own byproducts, self-releasing objectification informs the formation of objects at hand and…

History and Philosophy of Physics · Physics 2015-11-20 Vasileios Basios , Emilios Bouratinos

These notes present the essentials of first- and second-order monadic logics on strings with introductory purposes. We discuss Monadic First-Order logic and show that it is strictly less expressive than Finite-State Automata, in that it…

Logic in Computer Science · Computer Science 2023-01-26 Dino Mandrioli , Davide Martinenghi , Angelo Morzenti , Matteo Pradella , Matteo Rossi

We study an extension of \g propositional logic whose corresponding algebra is an ordered Abelian group. Then we expand the ideas to first-order case of this logic.

Logic · Mathematics 2018-11-09 Seyed Mohammad Amin Khatami

Students in introductory physics courses often rely on ineffective strategies, focusing on final answers rather than understanding underlying principles. Integrating scientific argumentation into problem-solving fosters critical thinking…

Physics Education · Physics 2025-08-21 Winter Allen , Anand Shanker , N. Sanjay Rebello

Almost from the inception of Hilbert's program, foundational and structural efforts in proof theory have been directed towards the goal of clarifying the computational content of modern mathematical methods. This essay surveys various…

Logic · Mathematics 2010-06-17 Jeremy Avigad

We consider dynamic versions of epistemic logic as formulated in Baltag and Moss "Logics for epistemic programs" (2004). That paper proposed a logical language (actually families of languages parameterized by action signatures) for dynamic…

Logic in Computer Science · Computer Science 2022-03-15 Alexandru Baltag , Lawrence S. Moss , Slawomir Solecki

In this work, we introduce AXolotl, a self-study aid designed to guide students through the basics of formal reasoning and term manipulation. Unlike most of the existing study aids for formal reasoning, AXolotl is an Android-based…

Logic in Computer Science · Computer Science 2020-03-02 David M. Cerna , Rafael P. D. Kiesel , Alexandra Dzhiganskaya
‹ Prev 1 8 9 10 Next ›