月別: 2009年11月
数学セミナー2009年12月号
特集◎計算量の現在
計算の難しさを扱う学問である計算量理論.計算量の歴史的背景から入り,
クレイ暗号研究所の懸賞問題の一つ「P=NP?予想」の難しさ,
また量子計算や暗号理論とのつながりまで,最先端の話題も含めて紹介する.
計算量への招待◎渡辺 治
なぜ我々はP=NPではなくP≠NPと予想するのか◎岩間一雄
相対化,自然な証明,代数化/P≠NP予想の難しさ◎岡本龍明
量子計算◎西村治道
暗号理論と計算量◎田中圭介
良い特徴付け◎岩田 覚
新型インフルエンザの重大度レベルの数理(1)◎西浦 博
スーパーコンピューティング・コンテスト2009◎茶碗谷 毅
インドとの研究交流とインドの教育事情/Sugata Gangopadhyay氏インタビュー◎[ききて] 渡辺 創
次世代スーパーコンピュータによる人体のシミュレーション◎高木 周