Feedback
Undecidable
Your browser does not support the audio element.
Meaning
Adj
●
In Mathematics & Theory of computing:
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.
●
In 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.)
Sourced from
Wiktionary
Antonyms
Decidable
Related
Unsolvable
Join 10 million students and professionals writing 70% faster at QuillBot.com
Start writing better