頌哈吉-施特拉森演算法（英語：Schönhage–Strassen algorithm）是漸近快速的大整数乘法算法。是由阿諾德·頌哈吉（英语：Arnold Schönhage）和沃爾克·施特拉森在1971年發明。若針對二個n位元的整數，其運行的位元複雜度（英语：bit complexity），若以大O符号表示，是...

施特拉森與阿諾德·頌哈吉（英语：Arnold Schönhage）一起發表另一篇關於基於快速傅立葉轉換的漸進快速整數乘法的論文；參見頌哈吉-施特拉森演算法。施特拉森還因1977年與羅伯特·M·梭羅維（英语：Robert M. Solovay）合作研究梭羅維-施特拉森質數測試（英语：Solovay–Strassen...

i=len-1;i>=0;--i) putchar(ans[i]|'0'); return 0; } 乘法算法 § 大數字的快速乘法演算法 卡拉楚巴算法 图姆-库克算法 頌哈吉-施特拉森演算法 Jacqui Cheng. Researchers: 307-digit key crack endangers 1024-bit...