Yuri Petrovich Ofman

Male, Person

29

Who is Yuri Petrovich Ofman?

Yuri Petrovich Ofman is a Russian mathematician who works in computational complexity theory.

He obtained his Doctorate from Moscow State University, where he was advised by Andrey Kolmogorov. He is the co-author with A. A. Karatsuba of one of the most important papers in computational complexity theory, which showed that it is possible to multiply two n-digit numbers by an algorithm that uses less than Ω elementary operations.

He also did important early work on parallel algorithms for prefix sums and their application in the design of Boolean circuits for addition.

We need you!

Help us build the largest biographies collection on the web!

Education
  • Moscow State University

Submitted
on July 23, 2013

Citation

Use the citation below to add to a bibliography:

Style:MLAChicagoAPA

"Yuri Petrovich Ofman." Biographies.net. STANDS4 LLC, 2024. Web. 1 May 2024. <https://www.biographies.net/people/en/yuri_petrovich_ofman>.

Discuss this Yuri Petrovich Ofman biography with the community:

0 Comments

    Browse Biographies.net