The linear search problem is studied from the view point of Hamiltonian dynamics. For the specific, yet representative case of exponentially distributed position of the hidden object, it is shown that the optimal orbit follows an unstable separatrix in the associated Hamiltonian system.
All Science Journal Classification (ASJC) codes
- Statistical and Nonlinear Physics
- Mathematical Physics
- Physics and Astronomy(all)
- Applied Mathematics