ノート:加速定理

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

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

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