UNDECIDABLE

Etymology

Adjective

undecidable (not comparable)

(mathematics, computing theory) Incapable of being algorithmically decided in finite time. For example, a set of strings is undecidable if it is impossible to program a computer (even one with infinite memory) to determine whether or not specified strings are included.

(mathematics) (of a WFF) logically independent from the axioms of a given theory; i.e, that it can never be either proved or disproved (i.e, have its negation proved) on the basis of the axioms of the given theory. (Note: this latter definition is independent of any time bounds or computability issues, i.e, more Platonic.)

Antonyms

• decidable

Source: Wiktionary



RESET




Word of the Day

30 November 2024

HYPOTHETICAL

(noun) a hypothetical possibility, circumstance, statement, proposal, situation, etc.; “consider the following, just as a hypothetical”


coffee icon

Coffee Trivia

International Coffee Day (September 29) is an occasion to promote and celebrate coffee as a beverage, with events occurring in places across the world. A day to promote fair trade coffee and raise awareness for the coffee growers’ plight. Other countries celebrate this event on October 1.

coffee icon