Yu. Ofman coauthored the 1962 paper Multiplication of many-digital numbers by automatic computers by A. Karatsuba and Yu. Ofman. The work reduces a multiplication of large integers to three smaller multiplications rather than four, yielding the divide-and-conquer recurrence behind Karatsuba multiplication. It is an early example where an algebraic rearrangement changes an algorithm's asymptotic cost.[ref]

Tagged

Ancestors (3)

  1. Computer science author
  2. Computer science
  3. Home

Incoming links (2)

View article source

Discussion (0) New discussion

There are no discussions about this article yet.

Articles by others on the same topic (0)

There are currently no matching articles.
See all articles in the same topic Create my own version