Book Cover

Title Entropy, search, complexity / Imre Csiszár, Gyula O.H. Katona, Gábor Tardos (eds.)
Published Berlin ; New York : Springer ; Budapest : János Bolyai Mathematical Society, ©2007


Description 1 online resource (264 pages)
Series Bolyai society mathematical studies, 1217-4696 ; 16
Bolyai Society mathematical studies ; 16. 1217-4696
Contents Preface -- M. Aigner: Two colors and More -- Chr. Deppe: Coding with Feedback and Searching with Lies -- S. Ghosh, T. Shirakura, J.N. Shrivastava: Model Identification Using Search Linear Models and Search Designs -- A.G. D'yachkov, A.J. Macula, P.A. Vilenkin: Non-adaptive and Trivial Two-Stage Group Testing with Error-Correcting de-Disjunct Inclusion Matrices -- P. Harremoes: Information Topologies with Applications -- M. Keane: Reinforced Random Walk -- D. Petz: Quantum Source Coding and Data Compression -- F. Topsoe: Information Theory at the Service of Science -- P. Vitanyi: Analysis of Sorting Algorithms by Kolmogorov Complexity -- G. Wiener: Recognition Problems in Combinatorial Search
Summary The present volume is a collection of survey papers in the fieldsof 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 hasvariegatedapplications, 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
Bibliography Includes bibliographical references
Notes Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002. MiAaHDL
Print version record
digitized 2011 HathiTrust Digital Library committed to preserve pda MiAaHDL
In Springer e-books
Subject Entropy (Information theory)
Search theory.
Computational complexity.
Decision Theory
COMPUTERS -- Information Theory.
Computational complexity.
Entropy (Information theory)
Search theory.
Genre/Form Aufsatzsammlung.
Form Electronic book
Author Csiszár, Imre, 1938-
Katona, G.
Tardos, Gábor.
Bolyai János Matematikai Társulat.
ISBN 9783540327776