1.

Record Nr.

UNISA996208604103316

Titolo

Theory and Applications of Models of Computation [[electronic resource] ] : 12th Annual Conference, TAMC 2015, Singapore, May 18-20, 2015, Proceedings / / edited by Rahul Jain, Sanjay Jain, Frank Stephan

Pubbl/distr/stampa

Cham : , : Springer International Publishing : , : Imprint : Springer, , 2015

ISBN

3-319-17142-9

Edizione

[1st ed. 2015.]

Descrizione fisica

1 online resource (XII, 466 p. 83 illus.)

Collana

Theoretical Computer Science and General Issues, , 2512-2029 ; ; 9076

Disciplina

004.0151

Soggetti

Machine theory

Computer science—Mathematics

Algorithms

Computer science

Data structures (Computer science)

Information theory

Formal Languages and Automata Theory

Mathematics of Computing

Computer Science Logic and Foundations of Programming

Data Structures and Information Theory

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Includes index.

Nota di contenuto

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

Sommario/riassunto

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.