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...
| Autores principales: | , , |
|---|---|
| Lenguaje: | eng |
| Publicado: |
Springer
2007
|
| Materias: | |
| Acceso en línea: | https://dx.doi.org/10.1007/978-3-540-32777-6 http://cds.cern.ch/record/1109387 |
| _version_ | 1780914258714820608 |
|---|---|
| author | Csiszár, Imre Katona, Gyula O H Tardos, Gábor |
| author_facet | Csiszár, Imre Katona, Gyula O H Tardos, Gábor |
| author_sort | Csiszár, Imre |
| collection | CERN |
| description | 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 |
| id | cern-1109387 |
| institution | Organización Europea para la Investigación Nuclear |
| language | eng |
| publishDate | 2007 |
| publisher | Springer |
| record_format | invenio |
| spelling | cern-11093872021-04-22T01:46:55Zdoi:10.1007/978-3-540-32777-6http://cds.cern.ch/record/1109387engCsiszár, ImreKatona, Gyula O HTardos, GáborEntropy, Search, ComplexityMathematical Physics and MathematicsThe 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 scienceSpringeroai:cds.cern.ch:11093872007 |
| spellingShingle | Mathematical Physics and Mathematics Csiszár, Imre Katona, Gyula O H Tardos, Gábor Entropy, Search, Complexity |
| title | Entropy, Search, Complexity |
| title_full | Entropy, Search, Complexity |
| title_fullStr | Entropy, Search, Complexity |
| title_full_unstemmed | Entropy, Search, Complexity |
| title_short | Entropy, Search, Complexity |
| title_sort | entropy, search, complexity |
| topic | Mathematical Physics and Mathematics |
| url | https://dx.doi.org/10.1007/978-3-540-32777-6 http://cds.cern.ch/record/1109387 |
| work_keys_str_mv | AT csiszarimre entropysearchcomplexity AT katonagyulaoh entropysearchcomplexity AT tardosgabor entropysearchcomplexity |