書籍

雑誌

ISBN番号(13桁)で検索される場合はハイフン“-”を挿入してください。
<例>ISBN:978-4-7687-0280-2

離散数学のすすめ

¥2,970 (税込)

著者:伊藤大雄/宇野裕之 (編)
A5判/325頁

パズルから最先端理論まで,第一線の学者達が離散数学の魅力を伝える
「楽しく,分かりやすく離散数学の魅力を伝える」というコンセプトの下に21名
の第一線の研究者が共同執筆した.内容は「基礎理論編」「ゲーム・パズル編」
「発展理論編」「応用編」に分かれ,遊びから最先端理論まで及ぶ.

Product price:
追加オプション合計:
注文合計:
ISBN: 978-4-7687-0412-7 キー: , , , 形式:

目次など

(内容紹介) 
プロローグ 離散数学へのいざない
■基礎理論編 
数列と数え上げ,順序木の列挙,平面上の点集合から見た離散数学,最短経路問題,離散数学における確率的手法,計算の複雑さ

■ゲーム・パズル編 
ケーキ分割問題,頭とパソコンを使ってパズルを解こう,フランク・ハラリィの一般化三並べ,ハノイの塔,ゴスパー曲線とその一般化

■発展理論編
グラフマイナー,連結度と関連問題,マトロイドと組合せ最適化,論理関数における双対性,計算量理論の最先端

■応用編 
安定結婚問題,オンライン問題,ビザンティン合意問題とその周辺,バイオインフォマティクス,ペトリネットとその拡張モデル,複雑ネットワーク

エピローグ 論文のできるまで —一般化ハムサンドイッチ定理を題材にして—