Art

J-GLOBAL ID：201302290451332832   Reference number：13A1425838

計算限界の解明への多面的アプローチ-P vs NPに向けた最前線-2.線形計画法と計算限界

Author (1)： UENO KEN'YA (京大 白眉セ)
Material： 電子情報通信学会誌  (Journal of the Institute of Electronics, Information and Communication Engineers)
Volume： 96  Issue： 9  Page： 675-678  Publication year： Sep. 01, 2013 
JST Material Number： F0019A  ISSN： 0913-5693  Document type： Article
Article type： 解説  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *computation theory ,  *NP hard ,  *computational complexity ,  *limit ,  reward and punishment ,  computational complexity theory ,  NP complete problem ,  algorithm ,  *linear programming
Semi thesaurus term： ゲーデル賞 ,  *計算限界 ,  future view ,  polynomial time algorithm

JST classification (1)： Theory of computation  (JB02000A)

Terms in the title (5)： 計算 ,  限界 ,  Vs ,  Np ,  線形計画法