Entropy, search, complexity.

DOI10.1007/978-3-540-32777-6zbMath1117.68003OpenAlexW1540170896MaRDI QIDQ871274

No author found.

Publication date: 16 March 2007

Published in: Bolyai Society Mathematical Studies (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-32777-6

zbMATH Keywords

surveyentropycomplexityrandom walkcodingsearcherror correction

Mathematics Subject Classification ID

Searching and sorting (68P10) Sums of independent random variables; random walks (60G50) Search theory (90B40) Proceedings, conferences, collections, etc. pertaining to computer science (68-06) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Measures of information, entropy (94A17) Information theory (general) (94A15) Source coding (94A29)

Related Items (1)

Using orthogonal array for constructing three-level search designs

This page was built for publication: Entropy, search, complexity.