Search (Q1194277): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 06:40, 31 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Search |
scientific article |
Statements
Search (English)
0 references
27 September 1992
0 references
This paper reviews the theory of search. The viewpoint is mainly statistical but connections with other fields such as logic and optimization are explored also. Within statistics, screening and group- testing are areas where search methodologies have been employed directly. The dominating ideas of the basic theory are consistency, entropy and Bayes methods. The links between search methods, logic (true, false) and coding theory are shown in depth but the more profound relationships such as between search, packing information and computability are briefly discussed. A broad separation in the area of such methods is between sequential and nonsequential procedures. Most of the review is taken up by sequential procedures. However, some basic work on nonsequential procedures which provide bench-marks for the optimality of sequential procedures, is also explored.
0 references
theory of search
0 references
screening
0 references
group-testing
0 references
consistency
0 references
entropy
0 references
Bayes methods
0 references
logic
0 references
coding theory
0 references
computability
0 references
nonsequential procedures
0 references
review
0 references
optimality of sequential procedures
0 references