Complexity analysis of algorithm for multiplication of superlarge numbers based on Walsh coefficients

DOI10.1023/A:1014581931712zbMath1029.68086MaRDI QIDQ1407327

V. K. Zadiraka, S. S. Mel'nikova

Publication date: 16 September 2003

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

zbMATH Keywords

complexity analysisWalsh coefficientssuperlarge numbersKaratsuba-Offman algorithmSchonhage-Strassen algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

This page was built for publication: Complexity analysis of algorithm for multiplication of superlarge numbers based on Walsh coefficients