Geodesic
Elements of underdetermined information theory
Prikladnaâ diskretnaâ matematika, no. 11 (2009), pp. 18-42.

Voir la notice de l'article provenant de la source Math-Net.Ru

We present some results concerning information properties of underdetermined data, introduce and learn their information characteristics, extend and modify for them some results of information theory, consider certain properties which are specific for underdetermined data only. 
@article{PDM_2009_11_a1,
     author = {L. A. Sholomov},
     title = {Elements of underdetermined information theory},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {18--42},
     publisher = {mathdoc},
     number = {11},
     year = {2009},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2009_11_a1/}
}
TY  - JOUR
AU  - L. A. Sholomov
TI  - Elements of underdetermined information theory
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2009
SP  - 18
EP  - 42
IS  - 11
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2009_11_a1/
LA  - ru
ID  - PDM_2009_11_a1
ER  - 
%0 Journal Article
%A L. A. Sholomov
%T Elements of underdetermined information theory
%J Prikladnaâ diskretnaâ matematika
%D 2009
%P 18-42
%N 11
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2009_11_a1/
%G ru
%F PDM_2009_11_a1
L. A. Sholomov. Elements of underdetermined information theory. Prikladnaâ diskretnaâ matematika, no. 11 (2009), pp. 18-42. http://geodesic.mathdoc.fr/item/PDM_2009_11_a1/

[1] Bongard M. M., “O ponyatii “poleznaya informatsiya””, Problemy kibernetiki, 9, Fizmatgiz, M., 1963, 71–102

[2] Veroyatnost i matematicheskaya statistika. Entsiklopediya, Bolshaya Rossiiskaya Entsiklopediya, M., 1999 | MR

[3] Gallager R., Teoriya informatsii i nadezhnaya svyaz, Sov. radio, M., 1974 | Zbl

[4] Dobrushin R. L., “Edinye sposoby optimalnogo kvantovaniya soobschenii”, Problemy kibernetiki, 22, Nauka, M., 1970, 107–156

[5] Kolmogorov A. N., Algoritm, informatsiya, slozhnost, Znanie, M., 1991 | MR | Zbl

[6] Krichevskii R. E., Szhatie i poisk informatsii, Radio i svyaz, M., 1989 | MR

[7] Nechiporuk E. I., “O slozhnosti ventilnykh skhem, realizuyuschikh bulevskie matritsy s neopredelennymi elementami”, DAN SSSR, 163:1 (1965), 40–42

[8] Sapozhenko A. A., Asratyan A. S., Kuzyurin N. N., “Obzor nekotorykh rezultatov po zadacham o pokrytii”, Metody diskretnogo analiza v reshenii kombinatornykh zadach, 30, IM SO AN SSSR, Novosibirsk, 1977, 46–75

[9] Sholomov L. A., “Informatsionnye svoistva funktsionalov slozhnosti dlya sistem nedoopredelennykh bulevykh funktsii”, Problemy kibernetiki, 34, Nauka, M., 1978, 133–150 | MR

[10] Sholomov L. A., “Szhatie chastichno opredelennoi informatsii”, Nelineinaya dinamika i upravlenie, 4, Fizmatlit, M., 2004, 385–399

[11] Sholomov L. A., “O mere informatsii nechetkikh i chastichno-opredelennykh dannykh”, Dokl. Akademii nauk, 410:1 (2006), 321–325 | MR

[12] Sholomov L. A., “O slozhnosti posledovatelnoi realizatsii chastichnykh bulevykh funktsii skhemami”, Diskret. analiz i issled. oper. Ser. 1, 14:1 (2007), 110–139 | MR

[13] Sholomov L. A., “Informatsionnye svoistva nedoopredelennykh dannykh”, Diskretnaya matematika i ee prilozheniya: sb. lektsii molodezhnykh nauchnykh shkol, Vyp. IV, IPM RAN, M., 2007, 26–50

[14] Sholomov L. A., “Issledovanie odnogo klassa dinamicheskikh protsedur kollektivnogo vybora”, Nelineinaya dinamika i upravlenie, 5, Fizmatlit, M., 2007, 287–308

[15] Sholomov L. A., “O sobstvennoi informatsii nechetkikh tekstov”, Nelineinaya dinamika i upravlenie, 6, Fizmatlit, M., 2008, 305–314

[16] Sholomov L. A., “Obobschennoe pravilo slozheniya entropii dlya nedopredelennykh dannykh”, Dokl. Akademii nauk, 427:1 (2009), 28–31 | Zbl

[17] Yablonskii S. V., Vvedenie v diskretnuyu matematiku, Vysshaya shkola, M., 2006

[18] Berger T., Rate distortion theory. A mathtmatical basis for data compression, Prentice-Hall, New Jersey, 1971 | MR