TY - BOOK
AU - Csiszár,Imre
AU - Katona,Gyula O.H.
AU - Tardos,Gábor
AU - Wiener,Gábor
ED - SpringerLink (Online service)
TI - Entropy, Search, Complexity
T2 - Bolyai Society Mathematical Studies,
SN - 9783540327776
AV - QA164-167.2
U1 - 511.6 23
PY - 2007///
CY - Berlin, Heidelberg
PB - Springer Berlin Heidelberg
KW - Combinatorics
KW - Coding theory
KW - Computer software
KW - Topology
KW - Bioinformatics
KW - Statistics
KW - Coding and Information Theory
KW - Algorithm Analysis and Problem Complexity
KW - Computational Biology/Bioinformatics
KW - Statistics for Business/Economics/Mathematical Finance/Insurance
N1 - Two Colors and More -- Coding with Feedback and Searching with Lies -- Nonadaptive and Trivial Two-Stage Group Testing with Error-Correcting d e-Disjunct Inclusion Matrices -- Model Identification Using Search Linear Models and Search Designs -- Information Topologies with Applications -- Reinforced Random Walk -- Quantum Source Coding and Data Compression -- Information Theory at the Service of Science -- Analysis of Sorting Algorithms by Kolmogorov Complexity (A Survey) -- Recognition Problems in Combinatorial Search
N2 - 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
UR - https://doi.org/10.1007/978-3-540-32777-6
ER -