Cargando…

Entropy, Search, Complexity

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 th...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor Corporativo: SpringerLink (Online service)
Otros Autores: Csiszár, Imre (Editor ), Katona, Gyula O.H (Editor ), Tardos, Gabor (Editor )
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2007.
Edición:1st ed. 2007.
Colección:Bolyai Society Mathematical Studies, 16
Temas:
Acceso en línea:Texto Completo

MARC

LEADER 00000nam a22000005i 4500
001 978-3-540-32777-6
003 DE-He213
005 20230825090923.0
007 cr nn 008mamaa
008 100301s2007 gw | s |||| 0|eng d
020 |a 9783540327776  |9 978-3-540-32777-6 
024 7 |a 10.1007/978-3-540-32777-6  |2 doi 
050 4 |a QA297.4 
072 7 |a PBD  |2 bicssc 
072 7 |a MAT036000  |2 bisacsh 
072 7 |a PBD  |2 thema 
082 0 4 |a 511.1  |2 23 
245 1 0 |a Entropy, Search, Complexity  |h [electronic resource] /  |c edited by Imre Csiszár, Gyula O.H. Katona, Gabor Tardos. 
250 |a 1st ed. 2007. 
264 1 |a Berlin, Heidelberg :  |b Springer Berlin Heidelberg :  |b Imprint: Springer,  |c 2007. 
300 |a VI, 262 p.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Bolyai Society Mathematical Studies,  |x 2947-9460 ;  |v 16 
505 0 |a 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. 
520 |a 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. 
650 0 |a Discrete mathematics. 
650 0 |a Coding theory. 
650 0 |a Information theory. 
650 0 |a Algorithms. 
650 0 |a Topology. 
650 0 |a Bioinformatics. 
650 0 |a Statistics . 
650 1 4 |a Discrete Mathematics. 
650 2 4 |a Coding and Information Theory. 
650 2 4 |a Algorithms. 
650 2 4 |a Topology. 
650 2 4 |a Computational and Systems Biology. 
650 2 4 |a Statistics in Business, Management, Economics, Finance, Insurance. 
700 1 |a Csiszár, Imre.  |e editor.  |4 edt  |4 http://id.loc.gov/vocabulary/relators/edt 
700 1 |a Katona, Gyula O.H.  |e editor.  |4 edt  |4 http://id.loc.gov/vocabulary/relators/edt 
700 1 |a Tardos, Gabor.  |e editor.  |4 edt  |4 http://id.loc.gov/vocabulary/relators/edt 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9783642068997 
776 0 8 |i Printed edition:  |z 9783540820758 
776 0 8 |i Printed edition:  |z 9783540325734 
830 0 |a Bolyai Society Mathematical Studies,  |x 2947-9460 ;  |v 16 
856 4 0 |u https://doi.uam.elogim.com/10.1007/978-3-540-32777-6  |z Texto Completo 
912 |a ZDB-2-SMA 
912 |a ZDB-2-SXMS 
950 |a Mathematics and Statistics (SpringerNature-11649) 
950 |a Mathematics and Statistics (R0) (SpringerNature-43713)