Offman, Jurij Petrovič
| Ofman Jurij Petrovič | |
|---|---|
| Datum narození | 19. prosince 1939 (82 let) |
| Země | SSSR |
| Vědecká sféra | Teorie výpočetní složitosti |
| Místo výkonu práce | Ústřední ekonomický a matematický ústav Ruské akademie věd (Moskva) |
| Alma mater | |
| Akademický titul | Doktor fyzikálních a matematických věd |
| vědecký poradce | A. N. Kolmogorov |
Ofman Jurij Petrovič ( eng. Yuri Petrovich Ofman ) je sovětský a ruský matematik , který pracoval v oblasti teorie výpočetní složitosti .
Yu. P. Ofman získal doktorát z fyziky a matematiky na Moskevské státní univerzitě pod vedením Andreje Nikolajeviče Kolmogorova .
Spoluautor Karatsuba Anatoly Alekseevich , jeden z předních vědců v oblasti teorie složitosti počítačových výpočtů , který vyvinul metodu rychlého násobení , která umožňuje násobit dvě n-ciferná čísla se složitostí výpočtu .
Ofman Yu.P. odvedl důležitou práci v oblasti paralelních algoritmů používaných ve sčítačkách .
Práce Jurije Petroviče Ofmana "Universal Automaton" , publikovaná v SSSR v roce 1965 a přeložená Americkou matematickou společností v roce 1967 [2] , byla později použita při studiu vícestupňových přepínacích sítí ( anglicky Multistage Switching network, Multistage interconnection network ), s cílem jejich použití ve vysokorychlostních paketových přepínačích , například v systémech ATM [3] .
Publikace
- Yu. P. Ofman, “O nejlepší aproximaci funkcí dvou proměnných funkcemi tvaru φ(x)+ψ(y)”, Izv. Akademie věd SSSR . Ser. Mat., 25:2 (1961), 239-252
- Yu. P. Ofman, A. A. Karatsuba, "Multiplikace vícehodnotových čísel na automatech" Zprávy Akademie věd SSSR . - 1962 - T. 145. - S. 293-294
- Yu. P. Ofman, "O algoritmické složitosti diskrétních funkcí" Zprávy Akademie věd SSSR . - 1962. - T. 145, č. 1. - S. 48-51.
- Yu. P. Ofman, "O přibližné realizaci spojitých funkcí na automatech" Zprávy Akademie věd SSSR . - 1963. - T. 152, č. 4. - S. 823-826.
- Yu. P. Ofman, "Univerzální automat", Tr. MMO, 14, Moskva: Moscow University Press, 1965, 186-199
- Yu. P. Ofman, „Modelování samokonstruujícího systému na univerzálním automatu“, Probl. peredachi inform., 2:1 (1966), 68-73
- Yu. P. Ofman, „Na paralelním stroji“, Probl. peredachi inform., 4:3 (1968), 58-61
Poznámky
- ↑ Matematická genealogie (anglicky) - 1997.
- ↑ JP Ofman. Univerzální automat // Americká matematická společnost. - Providence, RI, 1967. - S. 200-215 .
- ↑ Achille Pattavina. Teorie přepínání: Architektura a výkon v širokopásmových sítích ATM. — John Wiley & Sons Ltd, 1998 . - S. 97, 99, 101, 107, 125. - ISBN 0-470-84191-5 (Elektronický).
Odkazy
- Ofman, Ju. v databázi AMS MathSciNet. Zpřístupněno dne 2010-01-09.
 Tematické stránky |
|---|