Yuri Petrovich Ofman

Jurij Petrovitj Ofman ( ryska : Ю́рий Петро́вич Офман , född 1939) är en rysk matematiker som arbetar med beräkningskomplexitetsteori .

Han tog sin doktorsexamen från Moscow State University , där han fick råd av Andrey Kolmogorov . Han gjorde tidigt viktigt arbete med parallella algoritmer för prefixsummor och deras tillämpning vid utformningen av booleska kretsar för addition .

Publikationer

• "О приближенной реализации непрерывных функций на автоматах" [Om det ungefärliga förverkligandet av kontinuerliga funktioner på automater]. Doklady Akademii Nauk SSSR . 152 (4): 823–826. 1963.
• "Об алгоритмической сложности дискретных функций" [Om diskreta funktioners algoritmiska komplexitet]. Doklady Akademii Nauk SSSR . 145 (1): 48–51. 1962. Översatt i sovjetisk fysik Doklady . 7 : 589. {{ citera tidskrift }} : CS1 underhåll: tidskrift utan titel ( länk )
• Anatolii A. Karatsuba och Yu. P. Ofman (1962), "Умножение многозначных чисел на автоматах" ("Multiplication of Many-Digital Numbers by Automatic Computers"), Doklady Akademii Nauk SSSR , vol. 146, sidorna 293–294. (Publicerad av AN Kolmogorov, med två separata resultat av de två författarna.)
• Yu. P. Ofman (1965), "En universell automat". Transactions of the Moscow Mathemathematical Society , volym 14, sidorna 200–215.