Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/ndsvw/karatsuba-binary-multiplying-python

Divide and Conquer algorithm to multiply n-bit numbers in O(n^1.58).. This implementation works completely without using Python's "*"-operator; just "+", "-", bitwise operations and a lookup table.
https://github.com/ndsvw/karatsuba-binary-multiplying-python

algorithm algorithms divide-and-conquer karatsuba karatsuba-algorithm karatsuba-multiplication multiply

Last synced: about 1 month ago
JSON representation

Divide and Conquer algorithm to multiply n-bit numbers in O(n^1.58).. This implementation works completely without using Python's "*"-operator; just "+", "-", bitwise operations and a lookup table.

Awesome Lists containing this project