Karatsuba algorithm for fast multiplication
Multiplication of "x" and "y" with Karatsuba method using base "base" x , y and base can be freely chosen
You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
Complexity is n^log2(3) , instead of n^2 for "school-"Approach.
Cite As
Thomas (2026). Karatsuba algorithm for fast multiplication (https://au.mathworks.com/matlabcentral/fileexchange/73060-karatsuba-algorithm-for-fast-multiplication), MATLAB Central File Exchange. Retrieved .
General Information
- Version 1.0.0 (1.39 KB)
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
| Version | Published | Release Notes | Action |
|---|---|---|---|
| 1.0.0 |
