incomputable

(redirected from Undecidable)
Also found in: Dictionary, Wikipedia.
Graphic Thesaurus  🔍
Display ON
Animation ON
Legend
Synonym
Antonym
Related
  • adj

Synonyms for incomputable

The American Heritage® Roget's Thesaurus. Copyright © 2013, 2014 by Houghton Mifflin Harcourt Publishing Company. Published by Houghton Mifflin Harcourt Publishing Company. All rights reserved.

Synonyms for incomputable

beyond calculation or measure

Based on WordNet 3.0, Farlex clipart collection. © 2003-2012 Princeton University, Farlex Inc.
References in periodicals archive ?
These problems are called "undecidable." It is possible to
That is, the humanity/animality indeterminacy already presupposes the determinacy of both humanity and animality, even if the boundary between the two is undecidable. We have already begun too late, representing the two determinacies of humanity and animality before us and then, in trying to distinguish them, find that we're led back to their indistinguishability (in this respect it is no accident that The Open begins with an image--a representation or Vorstellung that gets the discussion off the ground).
Let T be a first-order theory and [phi] a statement such that T + [logical not][phi] is undecidable. Then there is no effective procedure to decide whether, given a proof in T + [phi] of some statement [psi], the statement [psi] is provable in T; that is, there is no program P such that P, when run on the Godel code of a T + [phi]-provable formula [psi], stops with output 1 iff [psi] is provable in T, stops with output 0 iff [psi] is not provable in T and does not stop when run on the Godel code of a formula not provable in T + [phi].
In this section, author will see that what the halting problem in general is, and why it is undecidable. Let us start now.
G-complexity states that the living is defined as intrinsically undecidable. Since the living's expression, i.e., its creativity, is the outcome of the undecidable, we'd better stop seeking to search for answers in measurement and quantified description, and focus on evaluation of meaning.
Ironic and parodic humour is undecidable. It is funny/unfunny, reactionary/ rebellious and conflictual/consenting.
In particular, the problems about blocking configurations and entropy are shown to be undecidable for the class of reversible Turing machines.
Therefore, it is undecidable when there is no 'interest' or better to say there is no need to decide.
Woolf's refusal to offer a moment of finalization and totalization of the meaning of her story can be seen in the undecidable symbolism of a young man's room and a beaming lighthouse.
For CA of two or more dimensions, it has been proved that the reversibility is undecidable for arbitrary rules [22].
Via careful close readings of passages from To the Lighthouse and, in particular, Mrs Dalloway, Hagglund illustrates the affective impact of Woolf's frequent depictions not of ways to deal with trauma but rather of 'the undecidable value of survival' (p.