Tautology vs Heuristic - What's the difference?
tautology | heuristic |
(uncountable) redundant use of words
(countable) An expression that features tautology.
* 1946 , Bertrand Russell, History of Western Philosophy :
(countable, logic) A statement that is true for all values of its variables
Relating to general strategies or methods for solving problems.
(computing, of a method or algorithm) that solves a problem more quickly but is not certain to arrive at an optimal solution.
* {{quote-book, year=2002, author=Te Chiang Hu, Man-tak Shing, title=Combinatorial Algorithms
, passage=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.}}
As nouns the difference between tautology and heuristic
is that tautology is (uncountable) redundant use of words while heuristic is a heuristic method.As an adjective heuristic is
relating to general strategies or methods for solving problems.tautology
English
Noun
- It is tautology to say, "Forward Planning".
- ''The expression "raze to the ground" is a tautology, since the word "raze" includes the notion "to the ground".
- Pure mathematics consists of tautologies , analogous to ‘men are men’, but usually more complicated.
- Given a Boolean A, "A OR (NOT A)" is a tautology .
- A logical statement which is neither a tautology nor a contradiction is a contingency.
- A tautology''' can be verified by constructing a truth tree for its negation: if all of the leaf nodes of such truth tree end in X's, then the original (pre-negated) formula is a '''tautology .
Antonyms
* contradiction in terms * (in logic) contradiction * (literary) oxymoronCoordinate terms
* (in logic) contingency, contradictionDerived terms
* tautological * tautologically * tautologise * tautologist * tautologous * tautologouslySee also
* pleonasm * redundancy * (Tautology) English words suffixed with -ologyheuristic
English
(wikipedia heuristic)Adjective
(en adjective)citation
