ヒューリスティック

ヒューリスティック（英: heuristic, 独: Heuristik^[1]）とは、必ず正しい答えを導けるわけではないが、ある程度のレベルで正解に近い解を得ることが出来る方法である。また、答えの精度は保障されないが、回答に至るまでの時間が少なくて済む。主に計算機科学と心理学の世界で使われる語。どちらの分野での用法も根本的な意味は一緒だが、指示対象が違う。計算機科学ではプログラミングの方法を、心理学では人間の思考方法を指して使われる。論理学では仮説形成法と呼ばれている。

計算機科学

計算機科学ではコンピューターに計算やシミュレーションをさせる際、ヒューリスティックを用いることがある。大抵の計算は計算結果の正しさが保証されるアルゴリズム、または計算結果が間違っているかもしれないが誤差がある範囲内に収まっていることが保証されている近似アルゴリズムを用いて計算する。しかし、そのような方法だと計算時間が爆発的に増加してしまうような場合に、妥協策としてヒューリスティックを用いる。ヒューリスティックは精度の保証はないが、平均的には近似アルゴリズムより解の精度が高いことが多い。ヒューリスティックの中でも任意の問題に対応するように設計されたものはメタヒューリスティックという。

ヒューリスティックな仮定

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

アンチウイルスソフトウェア

近年のアンチウイルスソフトウェアではヒューリスティックエンジンを搭載したものが増えている。また、フリーのソフトにも搭載されておりその進展を見せている。個々のソフトのヒューリスティック機能は変わらないが、その仕組みは異なっているものが多い。

スタブ

心理学

心理学におけるヒューリスティックは、人が複雑な問題解決等のために何らかの意思決定を行う際、暗黙のうちに用いている簡便な解法や法則のことを指す。これらは経験に基づく為、経験則と同義で扱われる。判断に至る時間は早いが、必ずしもそれが正しいわけではなく、判断結果に一定の偏り（バイアス）を含んでいることが多い。ヒューリスティックの使用によって生まれている認識上の偏りを、認知バイアスと呼ぶ。