Description
Springer Theory and Applications of Models of Computation 4th International Conference 2007 Edition by Jin-Yi Cai, Barry S. Cooper, Hong Zhu
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.