|
|||
MATH 561 - Introduction to Mathematical LogicCredits: 3Syntax and semantics of formal languages; sentential logic, proofs in first order logic; Godel's completeness theorem; compactness theorem and applications; cardinals and ordinals; the Lowenheim-Skolem-Tarski theorem; Beth's definability theorem; effectively computable functions; Godel's incompleteness theorem; undecidable theories. Prerequisites: C or better in MATH 300 or consent of the Undergraduate Director |
|||
All bulletins © 2024 Columbia Campus. Powered by the Acalog™ Academic Catalog Management System™ (ACMS™).
|