仙波一郎:組合せ数学

作成日 : 2022-12-12
最終更新日 :

概要

まえがきから引用する:

(前略)与えられた条件を満たすものを数え上げたり,列挙したりする問題が多数考えられる。(中略) 本書は,このような問題を解くのに有用な考え方として,順列・組合せ,数学的帰納法, 包除原理,漸化式,母関数,ブール技法を紹介し,解説している.(後略)

感想

BDD パッケージ

第 9 章では「ブール技法」と題して、二分決定グラフ(binary decision diagram, BDD)を利用した各種問題の解法について述べられている。 p.130 で BDD パッケージが紹介されているが、BDD パッケージの利用方法については示されていない。 少し調べると、現京都大学教授である湊真一氏が GitHub で公開している SAPPOROBDD があり、 本書で言及されている BDD パッケージはおそらくこの SAPPROBDD であろうという見当がついた。 というのは、仙波氏の論文である下記ページ
https://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/59445/1/0906-24.pdf
ブール処理のパズルへの応用(アル ゴリズムと計算量理論)
の謝辞に BDD パッケージの利用を許可していただいた平石教授、 湊氏に感謝いたします。 とあることあり、湊氏と BDD パッケージの関連について調べた結果 SAPPROBDD にたどりついたからだ。

数式の記述

数式は ASCIIMathML を、 数式表記は MathJax を用いている。

書誌情報

書名組合せ数学
著者仙波一郎
発行日
発行元コロナ社
定価円(本体)
サイズ判 ページ
ISBN
その他草加市立図書館で借りて読む

まりんきょ学問所数学の部屋数学の本 > 仙波一郎:組合せ数学


MARUYAMA Satosi