Entropy, search, complexity.

DOI10.1007/978-3-540-32777-6MaRDI QIDQ871274zbMATH OpenOpenAlexFDO

Authors

Publication date 16 March 2007

Published in Bolyai Society Mathematical Studies (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-32777-6

zbMATH Keywords

codingcomplexityentropyerror correctionrandom walksearchsurvey

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Proceedings, conferences, collections, etc. pertaining to computer science (68-06) Searching and sorting (68P10) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Search theory (90B40) Information theory (general) (94A15) Measures of information, entropy (94A17) Source coding (94A29)

Review text

This volume presents a collection of survey papers in the field of entropy, search and complexity. Initially, the authors summarize the development in the respective fields and then present novel methodology and results. It is an innovative collection in the mentioned areas. Publisher's description: 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 various applications, among others in bioinformatics. Some of these papers also have links to linear statistics and communication 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. Contents: Martin Aigner, ``Two colors and more (9--26); Christian Deppe, ``Coding with feedback and searching with lies (27--70); A. G. D'yachkov, A. J. Macula and P. A. Vilenkin, ``Non-adaptive and trivial two-stage group testing with error-correcting \(d^e\)-disjunct inclusion matrices (71--83); S. Ghosh, T. Shirakura and J. Srivastava, ``Model identification using search linear models and search designs (85--112); Peter Harremoës, ``Information topologies with applications (113--150); Michael Keane, ``Reinforced random walk (151--158); Dénes Petz, ``Quantum source coding and data compression (159--178); Flemming Topsøe, ``Information theory at the service of science (179--207); Paul Vitányi, ``Analysis of sorting algorithms by Kolmogorov complexity (209--232); Gábor Wiener, ``Recognition problems in combinatorial search (233--264).

Recommendations

• scientific article; zbMATH DE number 4023193
• Entropic measures, Markov information sources and complexity
• scientific article; zbMATH DE number 1060040
• scientific article; zbMATH DE number 1216200
• scientific article; zbMATH DE number 48436

Cited in

(4)

• scientific article; zbMATH DE number 1060040 (Why is no real title available?)
• Frontiers in entropy across the disciplines. Panorama of entropy: theory, computation, and applications
• Using orthogonal array for constructing three-level search designs
• An application of entropy in survey scale

This page was built for publication: Entropy, search, complexity.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q871274)