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

Description complète

Détails bibliographiques
Cote:Libro Electrónico
Collectivité auteur: SpringerLink (Online service)
Autres auteurs: Csiszár, Imre (Éditeur intellectuel), Katona, Gyula O.H (Éditeur intellectuel), Tardos, Gabor (Éditeur intellectuel)
Format: Électronique eBook
Langue:Inglés
Publié: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2007.
Édition:1st ed. 2007.
Collection:Bolyai Society Mathematical Studies, 16
Sujets:
Discrete mathematics.
Coding theory.
Information theory.
Algorithms.
Topology.
Bioinformatics.
Statistics .
Discrete Mathematics.
Coding and Information Theory.
Computational and Systems Biology.
Statistics in Business, Management, Economics, Finance, Insurance.
Accès en ligne:Texto Completo
Table des matières:
  • 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.

Documents similaires