heuristic

Meanings

1. 1
   adj

   That employs a practical method not guaranteed to be optimal or perfect; either not following or derived from any theory, or based on an advisedly oversimplified one.

   "The heuristic appraisal is the 'identification and evaluation of hints and clues that can provide direction to inquiry in the sometimes large gap between the extremes of complete knowledge and complete ignorance'”.

2. 2
   adj

   That provides a useful, but not optimal, solution to a problem. Such algorithms are typically employed either because the only known algorithms that provide optimal solutions use too much time or resources, or else because there is no known algorithm that provides an optimal solution.

   If a heuristic algorithm works for most of the input data or its maximum percentage error is tolerable, we may prefer the heuristic algorithm to an optimum algorithm that requires a long time.

3. 3
   adj

   of or relating to or using a general formulation that serves to guide investigation

4. 4
   noun

   a commonsense rule (or set of rules) intended to increase the probability of solving some problem

Irregular formation from Ancient Greek εὑρίσκω (heurískō, “I find, discover”) (compare the proper Greek term εὑρετικός (heuretikós)).

Topics