月別: 2013年11月

数学セミナー2013年12月号

特集◎P≠NP予想最前線

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

P≠NP予想って?◎渡辺治

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

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

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

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

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

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

[座談会] 損害保険とアクチュアリー
◎伊藤和平・海老崎美由紀・島本大輔・渡邉重男・岩沢宏和(司会)

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