特集＝ 計算理論から量子計算理論へ
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿

＊[アーベル賞業績紹介] A.ヴィグダーソン……岩間一雄　8

＊計算量理論と量子計算量理論……西野哲朗　15

＊[京都賞業績紹介] A.C. ヤオ／
通信計算量理論：ヤオの卓越した独創の産物……垂井 淳　20

＊量子回路の計算複雑性について……西村治道　26

＊[アーベル賞業績紹介] L. ロヴァース……今井 浩　32

＊耐量子計算機暗号……國廣 昇　38

＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿

力学系とスペクトル理論
　　関数解析学5／作用素の半群……千葉逸人　54

誰も知らない多面体の秘密
　　多面体を平坦に折りたたむ(パート2)……伊藤仁一　60

数理モデルのできるまで
　　蠢く渦のモデル……住野 豊・永井 健　65

群と幾何をみる──無限の彼方から
　　グロモフ双曲空間の応用／智はまるいか？……正井秀俊　72

coffee break／つながりゆく縁に感謝…………長山雅晴　1

「数え上げの群論」はじめました
　　有限単純群と24の不思議……吉田知行　2

続・稲葉のパズル研究室　数セミ分室／
　　ドミノプレース……稲葉直貴　79

パズルの算法
　　ルービック・キューブ……上原隆平　80

今月の表紙の切り絵
　　Triangle……岡本健太郎　94

エレガントな解答をもとむ
　［出題］植野義明・岩間一雄　6
　［解答］岩沢宏和・篠原雅史　82

******************************

スーパーコンピューティングコンテスト2021……菊池 誠　43

円と直線のなす配置／
(3) グレイス，ブラウン，コクセター，ロンゲヒギンズ
　　……徳重典英　48



《数セミメディアガイド》

『トポロジカル物質とは何か』……窪田陽介　92
『私の個人主義』……原 啓介　93