Search on the Brink of Chaos
classification
🧮 math.CA
cs.DSmath.DSmath.OC
keywords
hamiltoniansearchassociatedbrinkcasechaosclassicaldistributed
read the original abstract
The classical 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, we show that the optimal plan follows an unstable separatrix which is present in the associated Hamiltonian system.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.