研究内容に関連のある解説論文
これらのうちいくつかは，
渡辺 治のホームページからダウンロードできます．
また，
最新の情報もありますのでご参照下さい．
１．Ｐ vs. ＮＰ 問題全般に関するもの
- 手に負えない問題,
電子情報通信学会, 74 (3) (1991), pp.288-291.
- ＮＰ型問題の近似解法の可能性について,
オペレーションズ・リサーチ, 39 (2) (1994), pp.105-111.
２．暗号や学習など関連分野に関するもの
- 一方向関数のお話し,
情報処理, 32 (6) (1991), pp.704-714.
- 計算論的学習のお話し,
人工知能学会誌, 6 (5) (1991), pp.641-650.
- ブースティング技法のアルゴリズム的考察,
日本神経回路学会誌, 9(3): 196--203, 2002.
- Simple sampling technique for discovery science,
IEICE Trans. Information and Systems, E83-D(1): 19--26, 2000.
３．計算の複雑さの構造的解析の各話題に関するもの
- How hard are sparse sets?,
Proc. 7th Structure in Complexity Theory Conference
IEEE (1992), pp.222-238.
- On the complexity of small description and related topics,
Proc. 17th Mathematical Foundations of Computer Science,
Lecture Notes in Computer Science 629 (1992), pp.82-94.
- A view of structural complexity theory,
Current Trends in Theoretical Computer Science
(G. Rozenberg and A. Salomaa eds.),
World Scientific (1993), pp451-468.
(Co-author: R.V. Book)
４．その他、教科書など
- Kolmogorov Complexity: Theory and Relations to Computatinal Complexity
(O. Watanabe, ed.),
EATCS Monographs on Theoretical Computer Science,
Springer-Verlag (1992).
- 計算可能性・計算の複雑さ入門,
近代科学社 (1992).
- 情報セキュリティの科学，
講談社ブルーバックス (1995).
（共著：太田，黒澤）
- 計算論入門，
日本評論社 (1997).
（共著：米崎）
- 教養としてのコンピュータ ・サイエンス,
サイエンス社, (2001).
お気付きの点や疑問などは
watanabe-lab@is.titech.ac.jp
へどうぞ。