Book Details

Entropy, Search, Complexity

Publication year: 2007

ISBN: 978-3-540-32777-6

Internet Resource: Please Login to download book


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.


Subject: Mathematics and Statistics, algorithm, algorithms, calculus, coding, combinatorics, communication, complexity, computer science, data compression, entropy, group, information, information theory