HN102
ついに突破!n log n未満での整数乗算アルゴリズムを解説
Integer multiplication below n log n
E-Reverance・約16時間前
Integer multiplication below n log n
計算量理論における長年の難問であった「n log n未満の計算量での整数乗算」に関する話題です。これまではn log nが限界に近いと考えられてきましたが、これを打ち破るアルゴリズムのアプローチについて議論されています。
これマジですごいな、理解できればの話だけどね :)