Logic underwent a revolution in the late 19th and early to middle 20th century. Starting with Peirce and Frege, mathematicians and philosophers developed logical systems that were much more powerful than the traditional logical systems inherited from thinkers such as Aristotle. It became clear that by using these new tools, it was possible to formalize large swaths of mathematics, and many mathematicians and philosophers started to think that it may even be possible to reduce mathematics to formal logic. However, in the wake of this optimism, a number of results were proven that demonstrated several fundamental limitations inherent in our best formal logical systems. This class introduces students to the major positive results - including the soundness and completeness theorems of first-order logic - and the major limitation results, in particular Godel's incompleteness theorems and Church's undecidability theorem. The philosophical implications of the results will be emphasized.
Prerequisite graph
Available indexes
| Mon | Tue | Wed | Thu | Fri | |
|---|---|---|---|---|---|
| 930 | 17825 SEM (SEM1) 0930-1220 Wed LHS-TR+30 | ||||
| 1000 | |||||
| 1030 | |||||
| 1100 | |||||
| 1130 | |||||
| 1200 |
Other offerings
Other relevant mods
Planning guides
View all articlesBDE · 17 min read
Complete NTU BDE List: Every BDE Category and Module (AY2026/2027 Semester 2)
A complete NTU BDE list by category: languages, business, computing, humanities, arts, science, engineering, and more. Updated for AY2026/2027 Semester 2. Browse all 780+ BDE modules on NTUMods.
STARS · 9 min read
How to Bid for a BDE at NTU (STARS Registration Guide)
Step-by-step: how NTU STARS bidding works, what to do in Round 1 vs Round 2, and how to still get your BDE during add/drop if your first choice fills up.
STARS · 9 min read
NTU STARS Guide 2026: Registration Rounds, Bidding & Planner Tips
NTU STARS planner guide — how bidding rounds work, how to prepare a shortlist before registration opens, and what to do when a module fills up. Includes a free STARS planner tool.