The origin of search theory and its first great result was Shannon's work on the entropy of experiments and his noiseless coding theorem. However, until the Sixties the connection between coding and search was not well understood. Initially, sorting problems provided the paradigm for combinatorial search. Since then, several other questions have been studied successfully from this point of view, such as problems of graphs, posets, geometrical configurations and many more.
Read More
The origin of search theory and its first great result was Shannon's work on the entropy of experiments and his noiseless coding theorem. However, until the Sixties the connection between coding and search was not well understood. Initially, sorting problems provided the paradigm for combinatorial search. Since then, several other questions have been studied successfully from this point of view, such as problems of graphs, posets, geometrical configurations and many more.
Read Less
Add this copy of Combinatorial Search (Wiley Teubner Series on to cart. $74.55, good condition, Sold by Bonita rated 4.0 out of 5 stars, ships from Newport Coast, CA, UNITED STATES, published 1988 by Wiley.
