| 講演抄録/キーワード |
| 講演名 |
2011-10-21 13:10
[フェロー記念講演]計算複雑さの理論:我々は何を研究しているのか? ○渡辺 治(東工大) COMP2011-31 |
| 抄録 |
(和) |
少し離れた研究分野の「研究の行われ方」を知りたい,と思うことが少なくない.その分野の研究成果や未解決問題などはよく目にするが,それらを得るために,何を考えて研究を進め,何をおもしろく思い,何が鍵となっているのか,といった点は見えない場合が多い.計算複雑さの理論の研究に対しても,そのような「研究の行われ方」に興味を持たれる方がいるのではないだろうか?そこで,計算複雑さの理論を少しやってきた者として,その「研究の行われ方」についてご紹介したい. |
| (英) |
For those not experts in computational complexity theory, it may be a bit mysterious how researchers in this field pursue their investigations on computational complexity and related properties of computational problems. In this talk I would like to provide my personal view on research in computational complexity theory. |
| キーワード |
(和) |
/ / / / / / / |
| (英) |
/ / / / / / / |
| 文献情報 |
信学技報, vol. 111, no. 256, COMP2011-31, pp. 23-23, 2011年10月. |
| 資料番号 |
COMP2011-31 |
| 発行日 |
2011-10-14 (COMP) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
COMP2011-31 |