heuristic 1. (programming) A rule of thumb, simplification, or educated guess that reduces or limits the search for solutions in domains that are difficult and poorly understood. Unlike algorithms, heuristics do not guarantee optimal, or even feasible, solutions and are often used with no theoretical guarantee.
2. (algorithm) approximation algorithm. Last updated: 2001-04-12