Entropy, search, complexity
著者
書誌事項
Entropy, search, complexity
（Bolyai Society mathematical studies, 16）
Springer , Janos Bolyai Mathematical Society, c2007
- : Springer
- : Janos Bolyai Math. Soc.
大学図書館所蔵 件 / 全22件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
内容説明・目次
内容説明
This book collects survey papers in the fields of entropy, search and complexity, summarizing 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. The book will be useful to experienced researchers as well as young scientists and students both in mathematics and computer science.
目次
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.
「Nielsen BookData」 より
