Boris Jakovlevič Rjabko | |
---|---|
| |
Datum narození | 1949 |
Místo narození |
Novosibirsk , Ruská SFSR , SSSR |
Vědecká sféra | matematika , informatika |
Místo výkonu práce | VŠCHT SB RAS |
Alma mater | Novosibirská státní univerzita (Mehmat) |
vědecký poradce | Krichevsky R.E. |
webová stránka | boris.ryabko.net |
Ryabko Boris Yakovlevich (1949, Novosibirsk ) - ruský matematik , profesor , doktor technických věd . Zájmy výzkumu leží v aplikované matematice , teorii informace , kryptografii a matematické biologii. Publikoval přes 200 vědeckých prací a 10 monografií. Jeden z předních světových odborníků v oblasti teorie informace.
Narozen 14. ledna 1949 v Novosibirsku.
Vzdělání : V letech 1964 až 1966 studoval na Fyzikální a matematické škole (FMS) na Novosibirské státní univerzitě. univerzita .
Od roku 1966 do roku 1971 - student Fakulty mechaniky a matematiky Novosibirské státní univerzity. univerzita .
V roce 1981 obhájil doktorskou práci ( Ph.D. ) v oboru „Diskrétní matematika a matematická kybernetika“ na Ústavu matematiky sibiřské pobočky Ruské akademie věd.
V roce 1989 obhájil doktorskou disertační práci ( D.Sc. ) v oboru "Teoretické otázky kybernetiky" na Ústavu pro problémy přenosu informací Ruské akademie věd v Moskvě.
Pracovní činnost [1] : V letech 1971 až 1973 poručík sovětské armády.
Od roku 1973 do současnosti - Vědecký pracovník na akademických ústavech Sibiřské pobočky Ruské akademie věd a přednášející na různých univerzitách v Novosibirsku. Od roku 1990 do roku 2014 Katedra aplikované matematiky a kybernetiky sibiřského státu. Univerzita telekomunikací a informatiky , od 2006 do 2011 prorektor pro výzkum této univerzity, od 2012 do 2014 - rektor.
V současnosti ch. n. S. a hlavu. laboratoř Federálního výzkumného centra pro informační a výpočetní technologie Sibiřské pobočky Ruské akademie věd a profesor Novosibirského státu. univerzita.
Od roku 2001 do roku 2011 - hostující profesor na Technické univerzitě v Tampere ve Finsku (TICSP, http://ticsp.cs.tut.fi/index.php/TICSP.html ) a také na Univerzitě informačních technologií v Kodani , Dánsko (2000-2001), Ósacké univerzity, 2000, Okinawa-OIST, 2019 (Japonsko) a řada dalších.
Pod vedením Ryabko B.Ya. obhájil více než 20 kandidátských a doktorských disertačních prací.
V roce 1979 Ryabko B.Ya. ukázal [2] , že redundance univerzálního kódování se rovná šířce pásma komunikačního kanálu. Po zveřejnění v roce 1979 se ukázalo, že tento výsledek byl R. Gallagherovi znám, ale nebyl publikován. [3]
V roce 1980 objevil metodu kódování dat „stack of books“, známou také jako Move-to-Front [4] . V současné době je tato metoda prakticky využívána v archivátorech v kombinaci s Borrows-Wheelerovou transformací.
Autor metody univerzálního kódování [5] a predikce [6] dat generovaných stacionárními zdroji.
B.Ya. Ryabko objevil souvislost mezi problémem kódování informačního zdroje s Hausdorffovou dimenzí a Kolmogorovovou složitostí. [7]
V roce 1989 objevil datovou strukturu, která umožňuje rychle aktualizovat frekvence výskytu znaků a jejich součty (neboli kumulativní pravděpodobnosti), později nazývanou binární indexovaný strom . [8] [9]
Ryabko B.Ya. objevil asymptoticky optimální metody pro předpovídání a testování hlavních tříd statistických hypotéz pro stacionární ergodické procesy. [10] V letech 2019-2020 je popsán návrh adaptivních statistických testů pro kontrolu vlastností generátorů náhodných čísel.
V roce 2007 byl společně s D.B. Ryabkem objeven návrh dokonalého steganografického systému použitelného pro vkládání skrytých informací do Markovových procesů s libovolnou pamětí. [11] V roce 2019 byl navržen návrh generátoru náhodných čísel s ověřenými statistickými vlastnostmi.
Spolu se Zh. I. Reznikovovou objevil složitý symbolický „jazyk“ mravenců, jejich schopnost počítat a elementární aritmetické operace. [12]