n log n未満の整数乗算
一台の決定性・固定有限テープTuring機械が、すべてのn-bit入力対の積を最悪時O(n(lg n)^(1−κ)), κ=2^-182で厳密に出力する。
全1篇の概説を掲載カタログ案内から、記事・外部入力の説明・日英PDFへ進めます。
カタログ案内を見るFIELD GUIDE
理論計算機科学
Theoretical computer science
公式カタログ 102–142。
公式カタログと見比べる · p. 12 ↗このサイトの解説はAIが生成しており、誤りや不正確な説明を含む可能性があります。重要な主張・証明は原論文でご確認ください。
FIELD GUIDE
Theoretical computer science
公式カタログ 102–142。
公式カタログと見比べる · p. 12 ↗一台の決定性・固定有限テープTuring機械が、すべてのn-bit入力対の積を最悪時O(n(lg n)^(1−κ)), κ=2^-182で厳密に出力する。
全1篇の概説を掲載カタログ案内から、記事・外部入力の説明・日英PDFへ進めます。
カタログ案内を見る