๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On statistical classification problems with error constraints

โœ Scribed by O. Yu. Kul'chitskii; A. V. Sloushch; Yu. V. Sokolov

Publisher
Springer US
Year
1981
Tongue
English
Weight
652 KB
Volume
17
Category
Article
ISSN
1573-8337

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Searching with Local Constraints on Erro
Searching with Local Constraints on Error Patterns
โœ Jurek Czyzowicz; K.B. Lakshmanan; Andrzej Pelc ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 175 KB

We give an asymptotically optimal algorithm of search for an unknown element in a finite set under the assumption that at most one error can occur in every sequence of \(r\) consecutive answers, where \(r \geqslant 3\) is a constant.