「虱潰し法」で *よい* か ?

問題が与えられれば、プログラムは必ず作れる
「虱潰し法」を利用すればよい (機械的に作成する事さえできる)
ならばプログラマは不要か ... ? No
平方根の解法 [001] の問題点
整数解しか得られないえられない (問題点 A)
範囲を与える必要がある (問題点 B)
「問題点 A」への対応
整数しか得られないのは、1 刻みだから.. では 0.01 刻みなら ? [002]
指定した精度で計算は可能だが...
新な問題 : 計算回数が 100 倍になってしまった
もし、精度を高めたら ? もっと時間がかかる (問題点 C)
虱潰し法の最大公約数
gcd(N,M) の計算には、最悪、min(N,M) だけ時間がかかる
虱潰し法の課題
虱潰し法は、本質的に、「計算回数が増える」という問題点がある