NobleBlocks
Public
Top 25% journal in Computer Science

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!