NEW BOOK: An Introduction to Theory of Computation by…
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 solutions manual for instructors. Read more “NEW BOOK: An Introduction to Theory of Computation by Mitsu Ogihara”