Problems in Set Theory, Mathematical Logic and the Theory of Algorithms

This is an English translation of the fourth edition of the most popular student problem book in mathematical logic in Russian. It covers major classical topics in proof theory and the semantics of propositional and predicate logic as well as set theory and computation theory. Each chapter begins with some pages of terminology and definitions that make the book self-contained. Solutions are provided. The book shoud become a useful part of curricula in logic.