Hostname: page-component-f554764f5-68cz6 Total loading time: 0 Render date: 2025-04-09T12:49:43.754Z Has data issue: false hasContentIssue false
  • English
  • Français

An uncertainty function arising in sequential search theory

Published online by Cambridge University Press:  14 July 2016

Edward C. Posner  and
Howard Rumsey
Edward C. Posner
Affiliation:
Jr., California Institute of Technology
Howard Rumsey
Affiliation:
Jr., California Institute of Technology
Get access Rights & Permissions [Opens in a new window]

Extract

This note presents a new “uncertainty function” of finite probability distributions that arises in sequential search theory. The function arises as the finite term in an asymptotic expression for an expected search time as the allowable “error probability” approaches zero. This function is not a function of entropy; it may be of more relevance than entropy to workers in certain fields for describing the complexity of a finite distribution.

Type
Research Papers
Information
Journal of Applied Probability , Volume 4 , Issue 1 , November 1967 , pp. 137 - 143
Copyright
Copyright © Applied Probability Trust 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

[1] Posner, Edward C. and Rumsey, Howard Jr. (1966) Continuous sequential decision in the presence of a finite number of hypotheses. Proc. Int. Symp. Inf. Theory, Los Angeles, Calif. Special issue of IEEE Trans. Information Theory , IT-12, 248–255.Google Scholar