雑誌詳細:数学セミナー  2013年12月

2013年12月 通巻 626号

  • 紙の書籍
毎月12日発売
[特集1]
P≠NP予想最前線
定価:税込 1,132円(本体価格 1,048円)
在庫なし
発刊年月
2013.11
雑誌コード
05423

内容紹介

計算量理論はもとより、現代数学においても重要な未解決問題であるP≠NP予想。その解決に向けて近年さまざまなアプローチが展開されている。今回は、P≠NP予想やそれに関連する計算の複雑さの解析における新たな潮流を予感させる手法を紹介する。

■特集=P≠NP予想最前線



P≠NP予想って?……渡辺治 8

量子計算からのアプローチ:計算量理論と量子力学……西村治道 13

P≠NP予想,代数的計算量……垂井淳 18

近似アルゴリズムと数理計画法:最近の進展……岡本吉央 23

学習の複雑さと計算の複雑さ……瀧本英二 28

性質検査:定数時間で性質を判定する……吉田悠一 34

ゲームとパズルと計算量……上原隆平 39



学校数学から見える数学の風景

 数学という言語……浪川幸彦 58

森毅の主題による変奏曲

 位相篇(2)……梅田亨 63

基礎講座・見える群論入門

 準同型写像:立方体と4次元対称群……脇克志 70

記号論理の手習い

 完全性定理(3)……高崎金久 76



coffee break/マス・フォア・インダストリ……谷口説男 1

こどもの目・おとなの頭/水の皮・朝夕の水……時枝正 2

数セミパズル部通信 ニコリ号外/波及効果……ニコリ 83

折って楽しむ折り紙セミナー/寄せ波……前川淳 84

エレガントな解答をもとむ……●出題=上原隆平・岩沢宏和+秋山 仁 6

              ●解答=竹内郁雄+岩井齊良 86



[座談会] 損害保険とアクチュアリー

      ……伊藤和平・海老崎美由紀・島本大輔・渡邉重男・岩沢宏和(司会) 44

有理数をカウントする数式……寺澤順 54

数セミメディアガイド

 『格子から見える数学』……八森正泰 96

 『世界は2乗でできている』……関口次郎 97

2014年1月号(12月12日発売)予価1048円(税別)

特集=グラフ理論の新展開

セメレディ氏の2012年度アーベル賞受賞や同年のノーベル経済学賞で安定マッチングの理論が取り上げられるなど,このところグラフ理論が注目されている.今回は,それらの受賞業績を含め,現在のグラフ理論の基礎から最先端の話題までを紹介する.