RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika

Diskr. Mat., 2006, Volume 18, Issue 3, Pages 3–34 (Mi dm56)

Test recognition theory
V. B. Kudryavtsev

References

1. Chegis I. A., Yablonskii S. V., “Logicheskie sposoby kontrolya elektricheskikh skhem”, Tr. MIAN, 51, 1958, 270–360  mathnet  mathscinet  zmath
2. Krendelev F. P., Dmitriev A. N., Zhuravlev Yu. I., “Sravnenie geologicheskogo stroeniya zarubezhnykh mestorozhdenii dokembriiskikh konglomeratov s pomoschyu diskretnoi matematiki”, Dokl. AN SSSR, 173:5 (1967), 1149–1152
3. Shaeb A., Issledovanie svoistv lineinykh metricheskikh algoritmov raspoznavaniya, Kand. diss., MGU, 1958
4. Konstantinov R. M., Koroleva Z. E., Kudryavtsev V. B., “Kombinatorno-logicheskii podkhod k zadacham prognoza rudonosnosti”, Problemy kibernetiki, 31 (1976), 25–41
5. Nefidov F. N., Postroenie modeli lecheniya detei s nekotorymi ostrymi zabolevaniyami bryushnoi polosti, Kand. diss., VTs AN SSSR, 1977
6. Zhuravlev Yu. I., “Ob algebraicheskom podkhode k resheniyu zadach raspoznavaniya i klassifikatsii”, Problemy kibernetiki, 33 (1978), 5–68  zmath
7. Slepyan V. A., “Parametry raspredeleniya tupikovykh testov i informatsionnye vesa stolbtsov v binarnykh tablitsakh”, Diskretnyi analiz, 14, 1969, 28–43  zmath
8. Noskov V. N., “O slozhnosti testov, kontroliruyuschikh rabotu vkhodov logicheskikh skhem”, Matem. zametki, 18:1 (1975), 137–150  mathnet  mathscinet  zmath
9. Dyukova E. V., Asimptoticheski optimalnye testovye algoritmy v zadachakh raspoznavaniya, Kand. diss., VTs AN SSSR, 1979
10. Andreev A. E., O kachestvennykh i metricheskikh svoistvakh testovykh algoritmov, Kand. diss., MGU, 1981
11. Kibkalo A. A., O $T$-algoritmakh raspoznavaniya, ispolzuyuschikh korotkie testy, Kand. diss., MGU, 1988
12. Kuznetsov V. E., “Ob odnom stokhasticheskom algoritme vychisleniya informatsionnykh kharakteristik tablits po metodu testov”, Diskretnyi analiz, 23, 1973, 8–23  zmath
13. Nosov M. V., Funktsionalnye kharakteristiki testovykh algoritmov raspoznavaniya obrazov, Kand. diss., MGU, 1989
14. Pogosyan G. R., O slozhnosti proveryayuschikh testov dlya logicheskikh ustroistv, Kand. diss., VTs AN SSSR, 1982
15. Dolotova O. A., O slozhnosti kontrolya logicheskikh skhem tipa Posta, Kand. diss., VTs AN SSSR, 1991
16. Solovev N. A., Testy (teoriya, postroenie, primenenie), Nauka, Novosibirsk, 1978  mathscinet
17. Yablonskii S. V., Gavrilov G. P., Kudryavtsev V. B., Funktsii algebry logiki i klassy Posta, Nauka, Moskva, 1966  mathscinet  zmath


© Steklov Math. Inst. of RAS, 2026