Entropy, Search, Complexity

• Corporate Author: SpringerLink (Online service)
• Other Authors: Csiszár, Imre (Editor), Katona, Gyula O. H. (Editor), Tardos, Gábor (Editor), Wiener, Gábor (Editor)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2007.
• Series: Bolyai Society Mathematical Studies, 16
• Subjects: Mathematics.; Coding theory.; Algorithms.; Bioinformatics.; Topology.; Combinatorics.; Statistics.; Coding and Information Theory.; Algorithm Analysis and Problem Complexity.; Computational Biology/Bioinformatics.; Statistics for Business/Economics/Mathematical Finance/Insurance.

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 th...