Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
yorwba
on April 6, 2017
|
parent
|
context
|
favorite
| on:
An In-Depth Look at Google's Tensor Processing Uni...
You can get the full 32-bit result in only three multiplications using
https://en.wikipedia.org/wiki/Karatsuba_algorithm
, but it requires more additions.
stephencanon
on April 6, 2017
[–]
Yeah, in practice Karatsuba isn't a performant option for small operands unless your multiplier is catastrophically slow. (And it still doesn't get you to
two
multiplications.)
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: