Yuri Petrovich Ofman (Russian: Ю́рий Петро́вич Офман) 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 Ω(n2) 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.
Read more about Yuri Petrovich Ofman: Publications
Famous quotes containing the word petrovich:
“I do wish that as long as they are translating the thing, they would go right on ahead, while they’re at it, and translate Fedor Vasilyevich Protosov and Georgei Dmitrievich Abreskov and Ivan Petrovich Alexandrov into Joe and Harry and Fred.”
—Dorothy Parker (1893–1967)