Nonfiction
Track this book
You choose which shelves are public. Progress and read dates stay yours.
About
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, e.g., what is covered by forall x. NOTE: It's title has been changed from "Sets, Logic, Computation: An Open Logic Text" to "Sets, Logic, Computation: An Open Introduction to Metalogic."
More by Richard Zach
All booksMore like this







Reviews
Rating integrity
HealthyCounted ratings come from accounts older than 7 days and were made on or after publication. Finished readers weigh ×1.0. Readers who have not finished yet weigh ×0.5. Did-not-finish ratings are shown but not counted.
Editions
2 editions- Other · English · 2021Independently Published · 418 pages · 9798536395509
- Other · English · 2017CreateSpace Independent Publishing Platform · 366 pages · 9781975687137
TextbooksPhilosophy