Ofman Jurij Petrovics | |
---|---|
Születési dátum | 1939. december 19. (82 évesen) |
Ország | Szovjetunió |
Tudományos szféra | Számítási komplexitás elmélet |
Munkavégzés helye | Az Orosz Tudományos Akadémia Központi Gazdasági és Matematikai Intézete (Moszkva) |
alma Mater | |
Akadémiai fokozat | a fizikai és matematikai tudományok doktora |
tudományos tanácsadója | A. N. Kolmogorov |
Ofman Jurij Petrovics ( ang . Jurij Petrovics Ofman ) szovjet és orosz matematikus, aki a számítási komplexitáselmélet területén dolgozott .
Yu. P. Ofman fizikából és matematikából doktorált a Moszkvai Állami Egyetemen Andrej Nyikolajevics Kolmogorov felügyelete alatt .
Karatsuba Anatolij Alekszejevics társszerző , a számítógépes számítások komplexitáselméletének egyik kiemelkedő tudósa , aki kifejlesztette a gyors szorzási módszert , amely lehetővé teszi két n-jegyű szám szorzását számítási összetettséggel .
Ofman Yu.P. fontos munkát végzett az összeadókban használt párhuzamos algoritmusok területén .
Jurij Petrovics Ofman "Universal Automaton" című munkáját , amelyet a Szovjetunióban 1965 - ben adtak ki, és az Amerikai Matematikai Társaság 1967 - ben fordított [2] , később a többlépcsős kapcsolóhálózatok ( angolul Multistage switching network, Multistage interconnection network ) tanulmányozásában használták. ), azzal a céllal, hogy nagy sebességű csomagkapcsolókban használják őket, például ATM - rendszerekben [3] .
![]() |
---|