How modern X86 processors actually compute multiplications?

Question

I was watching some lecture on algorithms, and the professor used multiplication as an example of how naive algorithms can be improved...

It made me realize that mul

Answer 1

Modern processors have on-board math co-processors. I believe they contain LUTs (look up tables) for multiplication.