| Title:
|
A discrete theory of search. II (English) |
| Author:
|
Vajda, Igor |
| Language:
|
English |
| Journal:
|
Aplikace matematiky |
| ISSN:
|
0373-6725 |
| Volume:
|
16 |
| Issue:
|
5 |
| Year:
|
1971 |
| Pages:
|
319-335 |
| Summary lang:
|
English |
| Summary lang:
|
Czech |
| . |
| Category:
|
math |
| . |
| Summary:
|
The first part of this paper has been published in the preceding number of this volume. In this part asymptotic estimates and formulas for the Bayes error are given, mostly under the assumption that the sampling is governed by a random strategy, and relations between random strategies of search and random coding are studied. () |
| MSC:
|
62L99 |
| MSC:
|
90B40 |
| MSC:
|
94A24 |
| idZBL:
|
Zbl 0231.62095 |
| idMR:
|
MR0295483 |
| DOI:
|
10.21136/AM.1971.103365 |
| . |
| Date available:
|
2008-05-20T17:51:31Z |
| Last updated:
|
2020-07-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/103365 |
| . |
| Reference:
|
[1] I. Vajda: On random design of experiments.(in Russian). Information Transmission Problems 4 (1968), N. 4, 26-36. MR 0359208 |
| Reference:
|
[2] A. Rényi: On the theory of random search.Bull. Amer. Math. Soc. 71 (1965), N. 1, 809-828. MR 0186481, 10.1090/S0002-9904-1965-11402-1 |
| Reference:
|
[3] J. Nedoma: Coding of finite sets of messages.Presented at 2nd Czechoslovak Conf. on Cybernetics, Prague 16.-19. XI. 1965. |
| Reference:
|
[4] A. Feinstein: Foundations of Information Theory.McGraw Hill, N. Y. 1958. Zbl 0082.34602, MR 0095087 |
| Reference:
|
[5] I. Vajda: Rate of convergence of the information in a sample concerning a parameter.Czechoslovak Math. Journal, 17 (1967), N. 2, 225-231. Zbl 0189.18901, MR 0215435 |
| Reference:
|
[6] I. Vajda: On statistical decision problems with finite parameter space.Kybernetika 3 (1967), N. 5, 451-466. MR 0223009 |
| Reference:
|
[7] I. Vajda: On the convergence of information contained in a sequence of observations.Proc. Coll. on Inf. Theory, Debrecen 1967, Budapest 1969. MR 0258525 |
| Reference:
|
[8] R. M. Fano: Transmission of information.M.I.T. Press & Wiley, N.Y. 1961. |
| . |
