Uma heurística é um algoritmo que tenta resolver um problema mas não garante sucesso, ou seja, não garante produzir uma solução do problema.
Wilf diz que uma heurística é "um método que parece funcionar bem na prática, por razões que ninguém compreende".