ノート:加速定理

最新のコメント:8 年前 | トピック:線形加速定理の説明について | 投稿者:Sillycrown

線形加速定理の説明について 編集

計算複雑性理論については何も知りませんが,現在の線形加速定理の説明は間違っています.この書き方だと c = 1 と取れば定理は自明に成り立ちますし,「加速」されていません.どなたか直してくださいませんか. --ARAKI Satoru会話2014年8月28日 (木) 14:00 (UTC)返信

元々の記事の記述は曖昧ですが   が全称量化されている(任意の   に対してそのような加速ができる)ということではないでしょうか。当該部分の編集者でないので真意は分かりませんが。--Sillycrown会話2015年9月13日 (日) 17:59 (UTC)返信

ページ「加速定理」に戻る。