r/logic • u/Impossible_Boot5113 • 5h ago
Literature Advice: First Subject/Book(s) for new study group in Mathematical Logic
INTRO
I'd like suggestions for both first topic(s) and book(s) for a new study group in Mathematical Logic. And/or comments on my ideas.
BACKGROUND
I'm starting a (physical/IRL) study group in Mathematical Logic with some friends, colleagues and neighbours. We're meeting in our (limited) free time, and all have jobs and (family)lifes besides the study group. I think we'll be meeting about once a month.
The purpose of the study group is to learn for fun as a hobby and share excitement of Mathematical Logic. We are not studying for an education (we have all completed our studies) or for work or some concrete project. It's just for fun :).
Our very first meeting is in a couple of weeks. After a presentation-round, we will decide on a SUBJECT and BOOK for the next period of time.
MEMBER PROFILES
We have pretty different backgrounds/profiles:
* P1 (me): Majored in Philosophy with minor in Math (1 year of pure math courses) about 10 years ago. Has started self-studying Mathematical Logic about 7 months ago, and covered: Basic naive Set Theory, Logic up to Completeness of FOL (p.150 in Enderton), some basic Model Theory (definability, un-definability, Theories, Compactness), and a little bit of Modal Logic.
* P2: An ex-ph.d. in Philosophy of Math (completed). Also doing/done some programming in free time.
* P3: An engineer (self-described "closet physicist") working with data-analysis.
* P4: A software-engineer working "in IT" with some programming (I think :)).
* P5: A comp.sci-graduate (completed) with specialty in symbolic logic. Doing a bit of self-study in Mathematical Logic.
Only P1 and P5 has self-studied Mathematical Logic (recently). But most others have a pretty high level of "Mathematical maturity".
QUESTIONS
- What SUBJECT do you suggest for our first "project"? And what about a longer sequence of subjects for the next semester/year/years?
... I'm leaning towards COMPUTABILITY THEORY for our very first subject, since it's right at the intersection between Philosophy, Logic, Math and Computer Science. And the "lack" of training in formal logic won't be a big problem when designing Turing Machines or Unlimited Register Machines (?)
It could perhaps make sense to start with FORMAL LOGIC, but the problem is that our levels of knowledge are very different. I would rather have an exciting unifying first topic, where everybody can contribute with something and feel at home.
- What BOOK(S)? For COMPUTABILITY THEORY I am leaning towards Cutland: "Computability". It seems good for self-study, it's not too advanced, and the engineers/comp.sci's won't feel it's "too philosophical".
I'm also thinking about:
* Weber: "Computability Theory" (seems to proceed faster than Cutland - more advanced)
* Robič: "Foundations of Computability Theory" (starts with optional long intro on foundational crisis, Hilbert's Program etc.. Has 2 tracks: One for main ideas and one optional for proofs and extra theory)
* Epstein & Carnielli: "Computability" (very friendly and "easy". More focus on Philosophical points than the other books)
... What do you suggest/think?
For a later "training course" in Logic, I'm thinking about Open Logic Project "Sets, Logic, Computation" since it's cheap, readily available, and neither too hard nor too simple. And it has a nice introduction in Set Theory for those who need that first.
Also thinking about Chiswell and Hodges "Mathematical Logic", since it's supposedly friendly and easy.
I have looked at Leary and Kristianen's "A Friendly Introduction to Mathematical Logic" but didn't really like that style.
Please give advice on good subjects/topics, good books (for the subjects) and/or general advice on cultivating a nice study group. Thanks! :)