Theory and Applications of Models of Computation

12th Annual Conference, TAMC 2015, Singapore, May 18-20, 2015, Proceedings
2015
ISBN: 978-3-319-17141-8
Verlag: Springer International Publishing

Buch, Englisch, 466 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 7197 g

Reihe: Theoretical Computer Science and General Issues

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.

Zielgruppe

Research

Autoren/Hrsg.

Jain, Rahul

Stephan, Frank

Jain, Sanjay

Fachgebiete

• Mathematik | Informatik EDV | Informatik Technische Informatik Quantencomputer, DNA-Computing
• Mathematik | Informatik EDV | Informatik Informatik Theoretische Informatik

Inhaltsverzeichnis

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