1.

Record Nr.

UNISA996465776103316

Titolo

Theory and Applications of Models of Computation [[electronic resource] ] : 9th Annual Conference, TAMC 2012, Beijing, China, May 16-21, 2012. Proceedings / / edited by Manindra Agrawal, Barry S. Cooper, Angsheng Li

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2012

ISBN

3-642-29952-0

Edizione

[1st ed. 2012.]

Descrizione fisica

1 online resource (XV, 622 p. 91 illus.)

Collana

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

Disciplina

004.0151

Soggetti

Computer science

Computer science—Mathematics

Algorithms

Data structures (Computer science)

Information theory

Machine theory

Theory of Computation

Mathematics of Computing

Computer Science Logic and Foundations of Programming

Data Structures and Information Theory

Formal Languages and Automata Theory

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

International conference proceedings.

Nota di bibliografia

Includes bibliographical references and author index.

Sommario/riassunto

This book constitutes the refereed proceedings of the 9th International Conference on Theory and Applications of Models of Computation, TAMC 2012, held in Beijing, China, in May 2012. The conference was combined with the Turing Lectures 2012, dedicated to celebrating Alan Turing’s unique impact on mathematics, computing, computer science, informatics, morphogenesis, philosophy, and the wider scientific world. Eight Turing Lectures were given at the TAMC 2012. The 40 revised full papers presented together with invited talks were carefully reviewed



and selected from 86 submissions. The papers address 4 special sessions at TAMC 2012 which were algorithms and information in networks, complexity and cryptography, models of computing and networking, programming and verification.