■特集＝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