incomputable
Cannot be computed
Incomputable describes something that cannot be calculated or determined through computation.
In mathematics and computer science, an incomputable function or number is one that no algorithm can produce: The halting problem is famously incomputable.
More loosely, incomputable suggests quantities too complex or uncertain to reckon: The incomputable costs of environmental degradation.
Lacking possible proof
- algorithmicallyBy fixed computational steps
- intractabilityResistance to management
- haltingMarked by hesitation
- decidabilityAlgorithmic resolution capability
Turing · recursion · computability · Church · lambda · recursive · enumerable · reducibility
Beyond numerical determination
- inestimableToo great to calculate
- unquantifiableCannot be numerically expressed
- immeasurableBeyond any quantification
- countlessToo numerous to count
innumerable · limitless · inexhaustible · untold · measureless · fathomless · uncountable · numberless
Beyond verbal expression
- transcendentalBeyond ordinary experience
- imponderableBeyond estimation or measure
- unfathomableBeyond comprehension or measurement
- inscrutableImpossible to understand
mystical · sublime · numinous · unknowable · infinite · boundless · immeasurable
Totally without arrangement
- nonlinearNot in sequence
- dynamicalRelating to forces and motion
- entropyQuantified chaos in systems
- fractalShape repeating at every scale
stochastic · emergent · unpredictable · turbulent · intractable · exponential · combinatorial · heuristic
undecidable
Lacking possible proof
- algorithmicallyBy fixed computational steps
- intractabilityResistance to management
- haltingMarked by hesitation
Turing · decidability · recursion · computability · Church · lambda · recursive · enumerable · reducibility · provability
incalculable
Beyond numerical determination
- inestimableToo great to calculate
- unquantifiableCannot be numerically expressed
- immeasurableBeyond any quantification
countless · innumerable · limitless · inexhaustible · untold · measureless · fathomless · uncountable · numberless
ineffable
Beyond verbal expression
- transcendentalBeyond ordinary experience
- imponderableBeyond estimation or measure
- unfathomableBeyond comprehension or measurement
inscrutable · mystical · sublime · numinous · unknowable · infinite · boundless · immeasurable
chaotic
Totally without arrangement
fractal · stochastic · emergent · unpredictable · turbulent · intractable · exponential · combinatorial · heuristic · irreducible
incomputablecomputable
Able to be algorithmically determined
calculable · decidable · recursive · determinable · solvable
computer, compute, computing, computed, computation, computable, computational