Book
Sets, Logic, ComputationRichard Zach

Sets, Logic, Computation

2017392 pages
Be the first to rate
2 editions
Nonfiction

Track this book

You choose which shelves are public. Progress and read dates stay yours.
Sign up to track
Add to list

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."

Reviews

Rating integrity

Healthy
Counted 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 · 2021
    Independently Published · 418 pages · 9798536395509
  • Other · English · 2017
    CreateSpace Independent Publishing Platform · 366 pages · 9781975687137
TextbooksPhilosophy