現代数学の超難問「Ｐ≠ＮＰ」問題とはなんだろう（野﨑 昭弘）問題を解く鍵はアルゴリズムと時間計算量だ! 20世紀、急速に進化・発展したコンピュータの世界。コンピュータに計算させるためのプログラム、その基になるアルゴリズムの理論が誕生した。アルゴリズム、そして計算量の理論から生まれた多項式時間（P）で解けるとは。そして、非決定性多項式時間（NP）で解けるとはどういうことか。100万ドルが懸ったミレニアム問題、未解決の「P≠NP」問題に迫ります！ まえがき 私は東京大学理学部数学科で修士課程まで、純粋数学を勉強してから、電電公社（現ＮＴＴ）の研究所に就職し、情報科学に転向した。その後、東大教養学部に戻った頃から、アルゴリズムの理論（計算量の理論、第3章で解説する）が急速に拡がり、発展途上の分野の研究に参加できたのは、ありがたいことであった。 しかし私はどちらかというと、たとえば「データを小さい順に並べ替える」というような「実用性がある、理論的にはやさし
