The linear search problem rides again (Q1084757)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The linear search problem rides again |
scientific article |
Statements
The linear search problem rides again (English)
0 references
1986
0 references
The linear search problem concerns a search for a point in the real line by continuous motion starting at 0. The optimal turning points for such a search under the hypothesis that the location of the target is distributed normally about 0 have been approximated by mechanical calculation, but no proof has been given that there is only a single minimizing strategy or that the numbers calculated do indeed approximate that strategy. Plausible arguments have been made before, both by these authors and others. In this paper, the plausible arguments are supplanted by mathematical proofs.
0 references
minimizing search strategy for the normal distribution
0 references
linear search problem
0 references
minimizing strategy
0 references