首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The linear search problem rides again
Authors:Anatole Beck  Micah Beck
Institution:(1) University of Wisconsin, Madison, Wisconsin, USA;(2) London School of Economics and Political Science, University of London, UK;(3) Cornell University, Ithaca, New York, USA
Abstract: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. The research of the senior author has been supported by the Wisconsin Alumni Research Foundation. The research of the junior author has been supported by Hewlett Packard, Inc. under a Faculty Development Fellowship at Cornell University.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号