加速定理とは何？わかりやすく解説 Weblio辞書

加速定理

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/11/04 01:50 UTC 版)

計算複雑性理論における加速定理（かそくていり、英: speedup theorem）は、ある問題を解く算法に対し、同じ問題をより早く解く算法（また一般に、使用する資源がより少ない算法）の存在を示す定理である。

^ M. K. Solomon (1987), A connection between Blum speedable sets and Gödel's speed-up theorem, Zeitschrift für Mathematische Logik und Grundlagen der Mathematik, 33(5), 417–421.
^ Peter van Emde Boas (1975), Ten years of speedup, Lecture Notes in Computer Science, 32, 13-29.

「加速定理」の続きの解説一覧

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2015/05/01 09:18 UTC 版)

「ブラムの加速定理」の記事における「加速定理」の解説

※この「加速定理」の解説は、「ブラムの加速定理」の解説の一部です。
「加速定理」を含む「ブラムの加速定理」の記事については、「ブラムの加速定理」の概要を参照ください。

ウィキペディア小見出し辞書の「加速定理」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。お問い合わせ。


	All text is available under the terms of the GNU Free Documentation License. この記事は、ウィキペディアの加速定理 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
	Text is available under GNU Free Documentation License (GFDL). Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのブラムの加速定理 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。