Home >

news ヘルプ

論文・著書情報


タイトル
和文:計算複雑さへの招待(1):基本+平均時計算複雑さ(特別企画) 
英文: 
著者
和文: 渡辺 治.  
英文: OSAMU WATANABE.  
言語 Japanese 
掲載誌/書名
和文:電子情報通信学会技術研究報告. COMP, コンピュテーション 
英文: 
巻, 号, ページ Vol. 112    No. 340   
出版年月 2012年11月10日 
出版者
和文:一般社団法人電子情報通信学会 
英文: 
会議名称
和文: 
英文: 
開催地
和文: 
英文: 
アブストラクト 計算複雑さの理論の基本的な考え方とその最前線を紹介するシリーズ講演の第1回目として,計算複雑さの基本的な考え方を中心に説明する.また,最前線の研究の話として,NP問題に対する平均時の計算複雑さの解析について述べる.

©2007 Tokyo Institute of Technology All rights reserved.