heuristic: difference between revisions

English Wikipedia has an article on:

heuristic

Wikipedia

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

• IPA^(key): /hjuˈɹɪstɪk/, /hjʊˈɹɪstɪk/

• Audio (US):

  (file)

• Hyphenation: heu‧ris‧tic
• Rhymes: -ɪstɪk

heuristic (comparative more heuristic, superlative most heuristic)

1. (of an approach to problem solving, learning, or discovery) 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. [from 1821]
   • 2015, Emiliano Ippoliti, Thomas Nickles, Heuristic Reasoning‎^[1]:

     "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. (computing, of a method or algorithm) 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.
   • 2002, Te Chiang Hu, Man-tak Shing, Combinatorial Algorithms‎^[2]:

     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. (of an argument) That reasons from the value of a method or principle that has been shown by experimental investigation to be a useful aid in learning, discovery and problem-solving.

• empiric
• empirical
• rule of thumb

heuristic (plural heuristics)

1. A heuristic method. [from 1860]
2. The art of applying heuristic methods.
3. (computing) A heuristic algorithm or method.

• empiric
• empirical
• rule of thumb

• Heuristic (computer science) on Wikipedia.Wikipedia
• Heuristic argument on Wikipedia.Wikipedia