Theory and Applications of Models of Computation

Description:

This book constitutes the refereed proceedings of the 10th International Conference on Theory and Applications of Models of Computation, TAMC 2013, held in Hong Kong, China, in May 2013. The 31 revised full papers presented were carefully reviewed and selected from 70 submissions. Bringing together a wide range of researchers with interests in computational theory and applications, the papers address the three main themes of the conference which were computability, complexity, and algorithms and present current research in these fields with aspects to theoretical computer science, algorithmic mathematics, and applications to the physical sciences.

subjects: Mathematical Logic and Formal Languages,  Cryptology and Information Theory Data Structures,  Information theory,  Computer software,  Algorithm Analysis and Problem Complexity,  Logic design,  Logics and Meanings of Programs,  Data structures (Computer science),  Theory of Computation,  Mathematics of Computing,  Computer science,  Computer science, mathematics,  Algorithms,  Computational complexity,  Computable functions