月別: 2009年11月

数学セミナー2009年12月号

特集◎計算量の現在

計算の難しさを扱う学問である計算量理論.計算量の歴史的背景から入り,
クレイ暗号研究所の懸賞問題の一つ「P=NP?予想」の難しさ,
また量子計算や暗号理論とのつながりまで,最先端の話題も含めて紹介する.
 

計算量への招待◎渡辺 治

なぜ我々はP=NPではなくP≠NPと予想するのか◎岩間一雄

相対化,自然な証明,代数化/P≠NP予想の難しさ◎岡本龍明

量子計算◎西村治道

暗号理論と計算量◎田中圭介

良い特徴付け◎岩田 覚
 
 

新型インフルエンザの重大度レベルの数理(1)◎西浦 博
 
スーパーコンピューティング・コンテスト2009◎茶碗谷 毅
 
インドとの研究交流とインドの教育事情/Sugata Gangopadhyay氏インタビュー◎[ききて] 渡辺 創
 
次世代スーパーコンピュータによる人体のシミュレーション◎高木 周