Description 
1 online resource (264 pages) 
Series 
Bolyai society mathematical studies, 12174696 ; 16 

Bolyai Society mathematical studies ; 16. 12174696

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: Nonadaptive and Trivial TwoStage Group Testing with ErrorCorrecting deDisjunct 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. http://purl.oclc.org/DLF/benchrepro0212 MiAaHDL 

Print version record 

digitized 2011 HathiTrust Digital Library committed to preserve pda MiAaHDL 
In 
Springer ebooks 
Subject 
Entropy (Information theory)


Search theory.


Computational complexity.


Decision Theory


COMPUTERS  Information Theory.


Computational complexity.


Entropy (Information theory)


Search theory.


Komplexitätstheorie


Informationstheorie


Suchtheorie

Genre/Form 
Aufsatzsammlung.

Form 
Electronic book

Author 
Csiszár, Imre, 1938


Katona, G.


Tardos, Gábor.


Bolyai János Matematikai Társulat.

ISBN 
9783540327776 

3540327770 
