# Sets, Logic, Computation

- By: Richard Zach et al.
- Publisher: Open Logic Project
- Source: [LibreTexts](https://human.libretexts.org/Bookshelves/Philosophy/Logic_and_Reasoning/Sets_Logic_Computation_(Zach))
- Licence: CC BY
- Read at LibreTexts: https://human.libretexts.org/Bookshelves/Philosophy/Logic_and_Reasoning/Sets_Logic_Computation_(Zach)
- PDF: https://downloads.libretexts.org/api/v1/download/human-121590/pdf

Sets, Logic, Computation is an introductory textbook on metalogic. It covers naive set theory, first-order logic, sequent calculus and natural deduction, the completeness, compactness, and Löwenheim-Skolem theorems, Turing machines, and the undecidability of the halting problem and of first-order logic. The audience is undergraduate students with some background in formal logic.