例えば性質検査の基本的な考え方は「エラーを許す代わりに計算時間を抑える」ですが，計算時間を定数にまで押...

“ 例えば性質検査の基本的な考え方は「エラーを許す代わりに計算時間を抑える」ですが，計算時間を定数にまで押さえる為に無理をしたせいで，定数になったその定数が大きすぎて実用には程遠いということになってしまいました．これでは悔しいので，ちょっとぐらい入力長に依存してよいので，実用的に速いものが作れないかなと思います．実際，機械学習の分野ではそういった話がチラホラ出てきているようです．

— : Preferred Research

蟻と素数。