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
