ENGLISH

Entropy, Search, Complexity

By Martin Aigner (auth.) , Imre Csiszár , Gyula O. H. Katona , Gábor Tardos , Gábor Wiener (eds.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
2007
ISBN
3540325735, 9783540325734, 9789639453067
DOI
10.1007/978-3-540-32777-6
ISSN
1217-4696
Open Library ID
OL9056306M
Language
english
Format
PDF
Filesize
3 MB (3335144 bytes)
Series
Bolyai Society Mathematical Studies 16
Edition
1
Pages
262\261
Library
mexmat
Time added
2009-07-20 03:45:11
Combinatorics; Coding and Information Theory; Algo

Description

The present volume is a collection of survey papers in the fields of entropy, search and complexity. They summarize the latest developments in their respective areas. More than half of the papers belong to search theory which lies on the borderline of mathematics and computer science, information theory and combinatorics, respectively. Search theory has variegated applications, among others in bioinformatics. Some of these papers also have links to linear statistics and communicational complexity. Further works survey the fundamentals of information theory and quantum source coding. The volume is recommended to experienced researchers as well as young scientists and students both in mathematics and computer science.

Similar books