Book (Practical) Mathematics Foundations of Computational Theory [3rd edition] 3. Theory of Complexity

Product description ※Please note that product information is not in full comprehensive meaning because of the machine translation.

Mathematics
Professor Michael Sipser's "Theory of Computation" lecture is one of the best lectures at MIT, and the classroom is filled with energy and laughter. This book is a standard textbook in this field based on the lecture notes. / It is a textbook with educational consideration that can feel the atmosphere of the lecture everywhere, such as not starting the proof immediately after stating the theorem, giving the idea of proof and deepening the understanding by referring to the examples of failure of proof. / In the 3rd edition, a section on "Deterministic Context-Free Language" was newly added (Volume 2), problems and answers were added, and the progress of research on several topics after the 2nd edition was explained.