Offman, Yuri Petrovich
| Ofman Yury Petrovich | |
|---|---|
| Fødselsdato | 19. december 1939 (82 år) |
| Land | USSR |
| Videnskabelig sfære | Beregningsmæssig kompleksitetsteori |
| Arbejdsplads | Central Economics and Mathematics Institute of the Russian Academy of Sciences (Moskva) |
| Alma Mater | |
| Akademisk grad | Doktor i fysiske og matematiske videnskaber |
| videnskabelig rådgiver | A. N. Kolmogorov |
Ofman Yuri Petrovich ( eng. Yuri Petrovich Ofman ) er en sovjetisk og russisk matematiker, der arbejdede inden for beregningsmæssig kompleksitetsteori .
Yu. P. Ofman modtog sin doktorgrad i fysik og matematik fra Moscow State University under tilsyn af Andrey Nikolaevich Kolmogorov .
Medforfatter Karatsuba Anatoly Alekseevich , en af de fremtrædende videnskabsmænd inden for kompleksitetsteori for computerberegninger , der udviklede den hurtige multiplikationsmetode , som giver dig mulighed for at multiplicere to n-cifrede tal med beregningskompleksitet .
Ofman Yu. P. udførte et vigtigt arbejde inden for parallelle algoritmer brugt i addere .
Værket af Yuri Petrovich Ofman "Universal Automaton" , udgivet i USSR i 1965 , og oversat af American Mathematical Society i 1967 [2] , blev senere brugt i studiet af flertrinskoblingsnetværk ( engelsk Multistage switching network, Multistage interconnection network ), med det formål at anvende dem i højhastighedspakkeomskiftere , for eksempel i ATM - systemer [3] .
Publikationer
- Yu. P. Ofman, "Om den bedste tilnærmelse af funktioner af to variable ved funktioner af formen φ(x)+ψ(y)", Izv. USSR's Videnskabsakademi . Ser. Mat., 25:2 (1961), 239-252
- Yu. P. Ofman, A. A. Karatsuba, "Multiplikation af tal med flere værdier på automater" Rapporter fra USSR's Videnskabsakademi . - 1962 - T. 145. - S. 293-294
- Yu. P. Ofman, "Om den algoritmiske kompleksitet af diskrete funktioner" Rapporter fra USSR's Videnskabsakademi . - 1962. - T. 145, nr. 1. - S. 48-51.
- Yu. P. Ofman, "Om den omtrentlige realisering af kontinuerlige funktioner på automater" Rapporter fra USSR's Videnskabsakademi . - 1963. - T. 152, nr. 4. - S. 823-826.
- Yu. P. Ofman, "Universal automaton", Tr. MMO, 14, Moskva: Moscow University Press, 1965, 186-199
- Yu. P. Ofman, "Modellering af et selvbyggende system på en universel automat", Probl. peredachi inform., 2:1 (1966), 68-73
- Yu. P. Ofman, "On a parallel machine", Probl. peredachi inform., 4:3 (1968), 58-61
Noter
- ↑ Matematisk genealogi (engelsk) - 1997.
- ↑ JP Ofman. En universel automat // American Mathematical Society. - Providence, RI, 1967. - S. 200-215 .
- ↑ Achille Pattavina. Switching Theory: Arkitektur og ydeevne i bredbånds ATM-netværk. — John Wiley & Sons Ltd, 1998 . - S. 97, 99, 101, 107, 125. - ISBN 0-470-84191-5 (Elektronisk).
Links
- Ofman, Ju. i AMS MathSciNet-databasen. Tilgået 2010-01-09.
 Tematiske steder |
|---|