出版書誌データベース

携帯電話やカーナビ、電力需給、物流、プロ野球の対戦スケジュール、ソーシャルネットワーク（ＳＮＳ）、さらには結婚問題に至るまで、じつにさまざまな分野に離散数学が応用されている。 本書では「離散数学」とその周辺の学問について、それがどんな学問で、どんな考え方の上に成り立っていて、私たちの生活にどれほど役に立っているのかということをわかりやすく伝える。またそうすることで、離散数学的なモノの見方に触れるきっかけとなるだろう。

はじめに/離散数学はパラパラ漫画!?/第１章　社会の役に立つ新しい数学の世界/１．変わりつつある数学と数学者の定義/Column１　データマイニング/２．数学者でも専門が違えばチンプンカンプン!?/Column２　フィールズ賞，アーベル賞，ネヴァンリンナ賞/３．どんどん広がる数学の応用分野/４．数学者のセンスが問われるモデル化/５．離散数学とはどんな学問？/Column３　フェルマーの最終定理/６．七つの橋を，点と線からなるグラフに置き換えたオイラー/７．地図や鉄道路線図に応用されている「トポロジー」/Column４　ポアンカレ予想とペレルマン/８．ドーナツとコーヒーカップは同じもの!?/９．世紀の難問、「四色定理」/10．四色定理と携帯電話の周波数割り当て/第２章　コンピューターと離散数学は大の仲よし/１．チューリングが考案したチューリングマシン/２．コンピューターは足し算と引き算しかできない!?/Column５　２進法，10進法，16進法，24進法，60進法/３．コンピューターの計算を速めるのに必要な「並び替え」/４．トーナメント方式による試合数を計算する/５．パーティー会場で同じ誕生日の人に出会っても，運命だと思ってはいけない/６．テニスボール問題に挑戦しよう/７．総当たり戦よりも，トーナメント方式のほうが，ずっとお得な理由/８．テニスボール問題からソーティングへ/９．コンピューターの計算量を減らすために/10．計算量が爆発すると，一生かかっても解けない/11．野球の試合スケジュールに，離散数学を役立てる/12．メジャーリーグ方式で移動距離を短く/13．Ｊリーグの対戦スケジュールの妙/14．対戦スケジュールにコンピューターを導入　　　/第３章　つながりを解き明かすと、意外なものが見えてくる/１．リサイクル施設はカーナビにも使われている/２．正確な答えよりも、そこそこの答えを速く出す/３．ターゲットを立てて，計算速度を速くする/４．どうしても解くことができない，「巡回セールスマン問題」/Column６　クレイ数学研究所とミレニアム検証問題/５．結婚も離散数学でかたがつく!?/６．ビールとオムツの意外な関係/７．エルデシュ・ナンバーとスモール・ワールド現象/８．ハリウッド版のスモール・ワールド現象，「ベーコン・ナンバー」/９．ソーシャルネットワークとクラスタリング/ほか