• 書名これも数学だった!? : カーナビ・路線図・SNS
• 書名ヨミコレモスウガクダッタ！？

• 著者名河原林健一, 田井中麻都佳著
• 著者ヨミカワラバヤシ，ケンイチ

• 叢書名丸善ライブラリー
• 叢書番号382
• 副叢書名情報研シリーズ
• 副叢書番号16

• ISBN9784621053829

• 出版地東京
• 出版者丸善出版
• 出版年2013.3

• ページx, 184p
• サイズ18cm

• 注記参考文献: p183-184
  監修: 情報・システム研究機構国立情報学研究所

• 件名数学
  組合せ論

• 目次 はじめに
  　離散数学はパラパラ漫画!?
  第１章　社会の役に立つ新しい数学の世界
  　１．変わりつつある数学と数学者の定義
  　　　Column１　データマイニング
  　２．数学者でも専門が違えばチンプンカンプン!?
  　　　Column２　フィールズ賞，アーベル賞，ネヴァンリンナ賞
  　３．どんどん広がる数学の応用分野
  　４．数学者のセンスが問われるモデル化
  　５．離散数学とはどんな学問？
  　　　Column３　フェルマーの最終定理
  　６．七つの橋を，点と線からなるグラフに置き換えたオイラー
  　７．地図や鉄道路線図に応用されている「トポロジー」
  　　　Column４　ポアンカレ予想とペレルマン
  　８．ドーナツとコーヒーカップは同じもの!?
  　９．世紀の難問、「四色定理」
  　10．四色定理と携帯電話の周波数割り当て
  第２章　コンピューターと離散数学は大の仲よし
  　１．チューリングが考案したチューリングマシン
  　２．コンピューターは足し算と引き算しかできない!?
  　　　Column５　２進法，10進法，16進法，24進法，60進法
  　３．コンピューターの計算を速めるのに必要な「並び替え」
  　４．トーナメント方式による試合数を計算する
  　５．パーティー会場で同じ誕生日の人に出会っても，運命だと思ってはいけない
  　６．テニスボール問題に挑戦しよう
  　７．総当たり戦よりも，トーナメント方式のほうが，ずっとお得な理由
  　８．テニスボール問題からソーティングへ
  　９．コンピューターの計算量を減らすために
  　10．計算量が爆発すると，一生かかっても解けない
  　11．野球の試合スケジュールに，離散数学を役立てる
  　12．メジャーリーグ方式で移動距離を短く
  　13．Ｊリーグの対戦スケジュールの妙
  　14．対戦スケジュールにコンピューターを導入　　　
  第３章　つながりを解き明かすと、意外なものが見えてくる
  　１．リサイクル施設はカーナビにも使われている
  　２．正確な答えよりも、そこそこの答えを速く出す
  　３．ターゲットを立てて，計算速度を速くする
  　４．どうしても解くことができない，「巡回セールスマン問題」
  　　　Column６　クレイ数学研究所とミレニアム検証問題
  　５．結婚も離散数学でかたがつく!?
  　６．ビールとオムツの意外な関係
  　７．エルデシュ・ナンバーとスモール・ワールド現象
  　８．ハリウッド版のスモール・ワールド現象，「ベーコン・ナンバー」
  　９．ソーシャルネットワークとクラスタリング
  　10．人のつながりが見えると，行動も変わる!?
  　11．オペレーションズ・リサーチという学問
  　12．ゲーム理論における「ゼロサムゲーム」
  　　　Column７　ジョン・フォン・ノイマン
  　13．黙秘か自白か，「囚人のジレンマ」　　
  第４章　深淵なる離散数学の世界
  　１．お掃除ロボット「ルンバ」と平面グラフ
  　２．皇居はドーナツの穴？
  　３．コンピューターにわかる言葉に翻訳することの難しさ
  　４．数学での照明が100％の保証になる
  　５．数学者として求められるセンス
  第５章　計算もプログラミングも嫌いだから数学者になった!?
  　１．０/１の世界をつくったクロード・シャノン
  　２．ＡＩ研究にも影響を与えたシャノン
  　３．計算もプログラミングも大嫌い
  　４．数学者は若くないとダメ!?
  　　　Column８　夭折の数学者たち
  　５．風変わりな数学者たち
  　６．プリンストンのお茶の時間
  　７．アメリカの評価と日本の評価の違い
  　８．いかにして研究成果を発表するか
  　９．国際学会のこと
  　10．メモとホワイトボードは必需品
  　11．難問を解かずにいられない数学者の運命
  　12．ＥＲＡＴＯのこと
  　13．「河原林巨大グラフ」プロジェクトが始動
  　14．シャノンのような人材を育てたい
  関連商品