Dendral
ヒューリスティクスとは経験則であり、必ずしも唯一の解が得られるとは限らないアルゴリズムである。しかし、ヒューリスティクスに照らして不適切な解を捨てることで、解候補の数を削減できる。ヒューリスティクスを使った問題解決法を「ヒューリスティクスプログラミング」と呼び、Dendral では専門家が問題解決で経験則や特定の情報を使って行っていることをマシン上で再現するために使われている。
ヒューリスティクスプログラミングは人工知能に至る大きなステップであった。これにより人間の知性の特定の特徴を自動化することが可能となった。1940年代末、George Polya の著書 How to Solve It: A New Aspect of Mathematical Method により、この手法が科学界で一般化していった。ハーバート・サイモンは The Sciences of the Artificial で、「ヒューリスティックを確かな結論と考えるなら、ガッカリさせられるかもしれない。しかし、ヒューリスティックを全く無視しては、何の進歩もないだろう」と述べている。