抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
P(n,m)を計算するための2つのアルゴリズム,nの整数分割数を正確にm部分に記述して,これらの2つのアルゴリズムの組合せを用いて,得られたアルゴリズムはO(n ̄3/2)である。第2のアルゴリズムは,P(n)のリストを使用し,nの整数分割の数,それはキャッシュされ,従って一度だけ計算する必要がある。このリストの計算もO(n ̄3/2)である。また,これらのアルゴリズムにより,Q(n,m),nの整数分割の数,およびQ(n)のリスト,異なる部分へのnの整数分割の数,をO(n ̄3/2)で計算することができた。P(n,1).P(n,n)とP(m,m).P(n,m)のリストを,O(n ̄2)で計算することができた。コンピュータ代数プログラムをこれらのアルゴリズムを実装して,このプログラムのいくつかのタイミングを提供した。【JST・京大機械翻訳】