Simple Binary Identification Problems
Published in IEEE Transactions on Computers • Jun 1, 1972
NobleIDNI7P03W36R91S82
Authors:
M. R. Garey
Abstract
Given some unknown object belonging to a known finite set of n possibilities, it is required to determine its identity by successive comparisons with each of the possibilities. Associating with each of these possibilities a testing cost and a probability that it is identical to the unknown object, w...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!