03994nam a22006255i 4500
978-3-540-32777-6
DE-He213
20181204132643.0
cr nn 008mamaa
100301s2007 gw | s |||| 0|eng d
9783540327776
978-3-540-32777-6
10.1007/978-3-540-32777-6
doi
ISI Library, Kolkata
QA164-167.2
PBV
bicssc
MAT036000
bisacsh
PBV
thema
511.6
23
Entropy, Search, Complexity
[electronic resource] /
edited by Imre Csiszár, Gyula O. H. Katona, Gábor Tardos, Gábor Wiener.
Berlin, Heidelberg :
Springer Berlin Heidelberg,
2007.
VI, 262 p.
online resource.
text
txt
rdacontent
computer
c
rdamedia
online resource
cr
rdacarrier
text file
PDF
rda
Bolyai Society Mathematical Studies,
1217-4696 ;
16
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.
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.
Combinatorics.
Coding theory.
Computer software.
Topology.
Bioinformatics.
Statistics.
Combinatorics.
http://scigraph.springernature.com/things/product-market-codes/M29010
Coding and Information Theory.
http://scigraph.springernature.com/things/product-market-codes/I15041
Algorithm Analysis and Problem Complexity.
http://scigraph.springernature.com/things/product-market-codes/I16021
Topology.
http://scigraph.springernature.com/things/product-market-codes/M28000
Computational Biology/Bioinformatics.
http://scigraph.springernature.com/things/product-market-codes/I23050
Statistics for Business/Economics/Mathematical Finance/Insurance.
http://scigraph.springernature.com/things/product-market-codes/S17010
Csiszár, Imre.
editor.
edt
http://id.loc.gov/vocabulary/relators/edt
Katona, Gyula O. H.
editor.
edt
http://id.loc.gov/vocabulary/relators/edt
Tardos, Gábor.
editor.
edt
http://id.loc.gov/vocabulary/relators/edt
Wiener, Gábor.
editor.
edt
http://id.loc.gov/vocabulary/relators/edt
SpringerLink (Online service)
Springer eBooks
Printed edition:
9783642068997
Printed edition:
9783540820758
Printed edition:
9783540325734
Bolyai Society Mathematical Studies,
1217-4696 ;
16
https://doi.org/10.1007/978-3-540-32777-6
ZDB-2-SMA
EB
Mathematics and Statistics (Springer-11649)
425472
425472