undecidable


Also found in: Thesaurus, Wikipedia.

undecidable

(ˌʌndɪˈsaɪdəbəl)
adj
unable to be decided
Collins English Dictionary – Complete and Unabridged, 12th Edition 2014 © HarperCollins Publishers 1991, 1994, 1998, 2000, 2003, 2006, 2007, 2009, 2011, 2014
Translations
nerozhodnutelný
neodlučiv
Mentioned in ?
References in periodicals archive ?
Unfortunately, GOLOG verification in general is undecidable due to the formalism's high expressiveness in terms of first-order quantification and program constructs.
Godel argued that his incompleteness theorems imply that either "the mind cannot be mechanized" or "there are absolutely undecidable sentences." In the precursor to this paper Koellner examined the early arguments for the first disjunct.
Doubt attends their narratives in the form of two skeptical counternarratives that are almost inevitably deployed in the wake of accusations of (particularly sexual) violence: "he said / she said," and "nobody really knows what happened." Both function a priori to "render as unknowable and undecidable both physical evidence and verbal testimony." In the courtroom and the media, women who testify to violence at the hands of powerful men are unlikely to receive a fair hearing.
LANGUAGE ACCEPTED BY A TURING MACHINE IS UNDECIDABLE.
The simulation of the unconscious signifiers whose misrecognition textures the undecidable lament of a dreary parvenu in a French sauna is bleak and clumsy enough to satisfy Michel Houellebecq, who sweats
Another way we might put it is that, to the degree that indeterminacy is posited as the specific indeterminacy of given determinacies (such as a animality/humanity binary for instance), it is not and cannot be fully indeterminate inasmuch as it gains its salience only in relation to those determinacies, even if the latter are said to be undecidable. Such determinate salience is all the more cemented insofar as it is posited in a return to indeterminacy from the determinacies it enables or conditions.
This suggests that these problems may be undecidable. We show that this is indeed the case for all the cases mentioned and in fact many more.