Offman, Jurij Petrovics

Ofman Jurij Petrovics
Születési dátum 1939. december 19. (82 évesen)( 1939-12-19 )
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] .

Publikációk

Jegyzetek

  1. Matematikai genealógia  (angol) - 1997.
  2. JP Ofman. Egy univerzális automata // American Mathematical Society. - Providence, RI, 1967. - S. 200-215 .
  3. Achille Pattavina. Kapcsolási elmélet: Architektúra és teljesítmény a szélessávú ATM-hálózatokban. - John Wiley & Sons Ltd, 1998 . - P. 97, 99, 101, 107, 125. - ISBN 0-470-84191-5 (Elektronikus).

Linkek