Theory and Applications of Models of Computation

Download or read book Theory and Applications of Models of Computation written by Jin-Yi Cai and published by Springer. This book was released on 2007-07-23 with total page 772 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 4th International Conference on Theory and Applications of Models of Computation, TAMC 2007, held in Shanghai, China in May 2007. It addresses all major areas in computer science; mathematics, especially logic; and the physical sciences, particularly with regard to computation and computability theory. The papers particularly focus on algorithms, complexity and computability theory.