Modern Cryptography, Probabilistic Proofs and Pseudorandomness

昨日買った本
O・ゴールドライヒ著 岡本龍明・藤崎英一郎訳「現代暗号・確率的証明・擬似乱数 Modern Cryptography, Probabilistic Proofs and Pseudorandomness」(ISBN:4431708642)
これに量子コンピュータを合わせると、興味ある分野が勢揃い。
だらだらと読むもののPやNPやPSPACE言語とかで引っ掛かる引っ掛かる、代数や論理学で引っ掛かる引っ掛かる。大体何をやっているのか、何を説明したいのかは想像付くんだけれども、聞いただけで学んでいない話は理解し辛い訳で。
複雑性(complexity)を真面目にやらんとやってられない。日本語の本を売っているのは確認したが、あれ相当分厚いぞ。英語で論文探した方がいい気がする。
先生に呼び出し喰らったのでついでにこの辺の分野の参考書を聞いてくることにしよう。そうしよう。
擬似乱数を研究していた助教授が転勤したのを思い出した。