Есть такая библиотека для криптографии на .Net и Java: «bouncycastle» - ну а там где криптография, там работа с большими числами, и, в частности, умножение. «Лобовой» алгоритм умножения больших чисел имеет сложность O(n^2). Еще есть
алгоритм Карацубы со сложностью O(n^1.585) - известен с 1962 года. К моему большому удивлению в библиотеке «
(
Read more... )