Theory and Applications of Models of Computation 12th Annual Conference, TAMC 2015, Singapore, May 18-20, 2015, Proceedings / [electronic resource] : edited by Rahul Jain, Sanjay Jain, Frank Stephan. - XII, 466 p. 83 illus. online resource. - Lecture Notes in Computer Science, 9076 0302-9743 ; . - Lecture Notes in Computer Science, 9076 .

Recursion theory and mathematical logic -- Computational complexity and Boolean functions -- Graph theory -- Quantum computing -- Parallelism and statistics -- Learning, automata and probabilistic models -- Parameterised complexity.

This book constitutes the refereed proceedings of the 12th Annual Conference on Theory and Applications of Models of Computation, TAMC 2014, held in Singapore, in May 2015. The 35 revised full papers presented were carefully reviewed and selected from 78 submissions. The papers treat all topics relating to the theory and applications of models computation, for example recursion theory and mathematical logic; computational complexity and Boolean functions; graphy theory; quantum computing; parallelism and statistics; learning, automata and probabilistic models; parameterised complexity.

9783319171425

10.1007/978-3-319-17142-5 doi


Computer science.
Data structures (Computer science).
Algorithms.
Computer logic.
Mathematical logic.
Computer science--Mathematics.
Computer Science.
Mathematical Logic and Formal Languages.
Mathematics of Computing.
Algorithm Analysis and Problem Complexity.
Logics and Meanings of Programs.
Data Structures, Cryptology and Information Theory.

QA8.9-QA10.3

005.131