Yuri Petrovitch Ofman

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

  • 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

  1. Yuri Petrovitch Ofman (em inglês) no Mathematics Genealogy Project
  2. Ofman, Ju. «AMS MathSciNet database». Consultado em 13 de agosto de 2022 
  Este artigo sobre um(a) matemático(a) é um esboço. Você pode ajudar a Wikipédia expandindo-o.