Fall 2026, Publications
September 3, 2026
Core concepts like decidability, undecidability, and NP-completeness, to advanced topics like randomized complexity are featured in this book by IDSC Director of Workforce Development and Education, Dr. Mitsunori Ogihara. The book is a comprehensive introduction to the theory of computation for students in computer science and related disciplines, and includes end-of-chapter exercises, an appendix of major results, and a […]
