発見的仮定

ウィキペディア小見出し辞書

発見的仮定

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/10/28 01:40 UTC 版)

「ヒューリスティクス」の記事における「発見的仮定」の解説

アルゴリズムの近似精度や実行時間を評価したいが、真面目に評価するのが困難な場合、アドホックな仮定（妥当な仮定に見えるものの、その正しさを証明できないような、その場しのぎの仮定）をおいて評価を行うことが多い。こうした仮定のことを「発見的仮定」と呼ぶ:82。