ニュースレター 第５号
目次
- 「SAT，QBFとの出会い」 Skip Jordan（北海道大学）
- 「暗号理論と計算限界から見えるアリスとボブの関係」 安永憲司（金沢大学）
- 今後の予定
［ニュースレター第５号 全文］(PDF）
記事の抜粋
１．「SAT，QBFとの出会い」 Skip Jordan（北海道大学）
私が好きなオープン問題の一つに，１９７０年代から研究されている同型仮説というものがある．知っている方は多いかもしれないが，この仮説は全てのNP完全問題が．．．
２．「暗号理論と計算限界から見えるアリスとボブの関係」 安永憲司（金沢大学）
暗号理論というのは，情報セキュリティ技術のための基盤理論という立場であり，計算の複雑さ理論とは一見関係があるように見えません．研究としての．．．
３．今後の予定
問い合わせ先
編集委員長 内澤 啓（山形大学） uchizawa@yz.yamagata-u.ac.jp
副編集委員長 堀山 貴史（埼玉大学） horiyama@al.ics.saitama-u.ac.jp