- 著者 : DONALDE.KNUTH(著) 和田英一(監訳)
- 出版社名 : ドワンゴ
- 発売日 : 2023年12月
- ISBN : 9784048931144
- 「組合せアルゴリズムは,私たちを多数の場合を含む問題に対処させる方法である.そういう技術の知識の爆発的な増加は,その記述に数巻の書を必要とする.... 本書はそのシリーズの2番手であり,第4A巻の後継である.」(本書「序」より)。
この巻では,組合せアルゴリズムの重要な部分となる「バックトラック」を解説します。バックトラックの概論に続いて,厳密被覆問題などの解決に有効な手法となる「ダンシングリンク」を取り上げます。後半では、計算機科学の全分野で基本的な問題の1つとなる「充足可能性(Satisfiability:SAT)」について詳解します。バックトラックアルゴリズムを理解するために必要となる確率論の概論について,「数学的準備拾遺」が特別に用意されています。
この巻には1,000問を超える演習問題があり,アルゴリズムの本格的な理解に役立てることができるでしょう。※本データはこの商品が発売された時点の情報です。
閉じる
閉じる
閉じる
再入荷リクエストが完了しました。
リクエストした商品が再入荷された場合、
メールでお知らせします。
閉じる
再入荷リクエスト
リクエストした商品が再入荷された場合、
メールでお知らせします。
上記期間を経過しても商品が再入荷されない場合、設定は自動的に解除されます。(上記期間を経過するか、商品が再入荷されるまで設定は解除できません)