漏れは上で証明がどうとかいってるやつじゃなくて、wikipediaの記述が気になっただけだ。
英語版だと
http://en.wikipedia.org/wiki/Heuristic_%28computer_science%29
にちゃんと書いてある。

「最初に δ=εを試して、うまくいきゃおっけー
だめならδ=ε/2とかε^2を試して、うまくいきゃおっけー
それでもだめなら、もう少し真面目に考えてみる。」
みたいな、人間がやるような割とうまくいくけどその場しのぎの探索法を、
アルゴリズムにすることをヒューリスティックっていうんじゃねーのか？
日本語版の記述だとなんか数値計算の話みたいに見えるんだが…

この場合は、ヒューリスティックに探索が成功すれば正確な答がでるけど、、
失敗した場合はどちらともいえないってのが、ヒューリスティックのもつ結果の不正確さだな。