An uncertainty function arising in sequential search theory

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 fun...

Full description

Saved in:
Bibliographic Details
Published in:Journal of applied probability 1967-04, Vol.4 (1), p.137-143
Main Authors: Posner, Edward C., Rumsey, Howard
Format: Article
Language:English
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0021-9002
1475-6072
DOI:10.1017/S0021900200025298