Andrei Kolmogorov
Andrey Nikolaevich Kolmogorov (venäjäksi Андре́й Никола́евич Колмого́ров) (25. huhtikuuta 1903 - 20. lokakuuta 1987) oli neuvostoliittolainen matemaatikko ja tietojenkäsittelytieteilijä. Hän teki merkittäviä edistysaskeleita todennäköisyysteorian ja topologian aloilla. Hän syntyi venäläiseen perheeseen Tambovissa ja työskenteli uransa alkuvaiheessa intuitionistisen logiikan ja Fourierin sarjojen parissa. Hän työskenteli myös turbulenssin, klassisen mekaniikan ja informaatioteorian parissa ja oli algoritmisen kompleksisuusteorian perustaja, johon usein viitataan yksinkertaisesti Kolmogorovin kompleksisuusteoriana.
Kolmogorov työskenteli Moskovan valtionyliopistossa. Hän opiskeli Nikolai Luzinin johdolla ja väitteli tohtoriksi vuonna 1929. Vuonna 1931 hänestä tuli tämän yliopiston professori. Vuonna 1939 hän sai Neuvostoliiton tiedeakatemian akateemikon arvonimen. Hän kuoli Moskovassa.
Andrey Kolmogorov
Kysymyksiä ja vastauksia
Kysymys: Kuka oli Andrey Nikolaevich Kolmogorov?
V: Andrey Nikolaevich Kolmogorov oli neuvostoliittolainen matemaatikko ja tietojenkäsittelytieteilijä, joka tunnetaan merkittävistä panoksistaan todennäköisyysteoriaan, topologiaan, algoritmiseen kompleksisuusteoriaan ja muihin aloihin.
K: Mihin Kolmogorov keskittyi uransa alussa?
V: Uransa alkuvuosina Kolmogorov työskenteli intuitionistisen logiikan ja Fourier-sarjojen parissa.
K: Oliko Kolmogorov mukana klassisen mekaniikan tutkimuksessa?
V: Kyllä, Kolmogorov osallistui myös klassisen mekaniikan tutkimukseen, jossa käsitellään kappaleiden liikettä voimien vaikutuksesta.
K: Mitä on algoritminen kompleksisuusteoria?
V: Algoritminen kompleksisuusteoria, joka tunnetaan myös nimellä Kolmogorovin kompleksisuusteoria, on tietojenkäsittelytieteen ja matematiikan ala, joka käsittelee tietyn kohteen tai järjestelmän kompleksisuuden mittaamista sen lyhimmän mahdollisen algoritmin pituuden perusteella, jolla kohde tai järjestelmä voidaan laskea.
K: Missä Kolmogorov opiskeli ja työskenteli?
V: Kolmogorov opiskeli ja työskenteli Moskovan valtionyliopistossa, jossa hänestä tuli lopulta professori.
K: Kuka oli Kolmogorovin väitöskirjan ohjaaja?
V: Kolmogorovin väitöskirjan ohjaaja oli Nikolai Luzin.
K: Milloin Kolmogorov kuoli?
V: Andrey Nikolaevich Kolmogorov kuoli 20. lokakuuta 1987 Moskovassa.
