Yuri Petrovitch Ofman
Aspeto
Yuri Petrovitch Ofman (em russo: Ю́рий Петро́вич Офман) é um matemático russo que trabalha com a teoria da complexidade computacional.
Ele obteve seu doutorado pela Universidade Estatal de Moscou, tendo Andrei Kolmogorov como orientador.[1][2] É co-autor com A.A. Karatsuba de um dos artigos mais importantes na teoria da complexidade computacional. O artigo mostra ser possível multiplicar dois números de n dígitos por um algoritmo que utiliza menos de operações elementares.
Ofman também realizou um trabalho importante no início do desenvolvimento de algoritmos paralelos para somas de prefixo; e sua aplicação no projeto de circuitos booleanos para adição.
Bibliografia
[editar | editar código-fonte]- Ofman, Yu. P. «Об алгоритмической сложности дискретных функций» (Sobre a complexidade algorítmica de funções discretas), Doklady Akademii Nauk SSSR, volume 145, issue 1, pp. 48–51 (1962). Traduzido em Soviet Physics Doklady, volume 7, pp. 589 (1963).
- Karatsuba A.A., Ofman, Yu. P. «Умножение многозначных чисел на автоматах» (Sobre a multiplicação de números de vários dígitos em autômatos. Doklady Akademii Nauk SSSR | volume 146, pp. 293–294 (1962)
- Ofman, Yu. P. «О приближенной реализации непрерывных функций на автоматах» (Sobre a realização de aproximações de funções contínuas em autômatos) Doklady Akademii Nauk SSSR, volume 152, issue 4, pp. 823–826 (1963).
- Ofman, Yu. P. «A universal automaton» (Um autômato universal) Transactions of the Moscow Mathemathematical Society, volume 14, pp. 200-215 (1965)
Referências
- ↑ Yuri Petrovitch Ofman (em inglês) no Mathematics Genealogy Project
- ↑ Ofman, Ju. «AMS MathSciNet database». Consultado em 13 de agosto de 2022