Art

J-GLOBAL ID：201002206654604665   Reference number：10A0485325

A Rigorous Proof of No Free Lunch Theorem for Stochastic Algorithms

確率的アルゴリズムの場合のNo Free Lunch定理の厳密な証明

Author (2)： HASHIYA YUJI (京大 総合人間) ,  SAKURAGAWA TAKASHI (京大 大学院人間・環境学研究科)
Material： 情報処理学会研究報告(CD-ROM)
Volume： 2009  Issue： 6  Page： ROMBUNNO.AL-129,3  Publication year： Apr. 15, 2010 
JST Material Number： Z0031C  ISSN： 2186-2583  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *algorithm ,  *stochastic model ,  theorem ,  theorem proving ,  *optimization problem ,  *search problem ,  formal method ,  theory of probability
Semi thesaurus term： No Free Lunch定理 ,  *probabilistic algorithm ,  search algorithm ,  補題

JST classification (4)： Theory of computation  (JB02000A) ,  System and control theory in general  (IA02010H) ,  Other methods of operations research  (KA03070E) ,  Artificial intelligence  (JE08000Z)

Terms in the title (4)： 確率 ,  アルゴリズム ,  NO ,  証明