computable
Can be calculated
Computable describes something that can be calculated or determined through a defined procedure.
In mathematics and computer science, a function or problem is computable if an algorithm can produce the answer in a finite number of steps: Whether a number is prime is computable.
The term marks a boundary—some mathematical questions are provably not computable, meaning no procedure can ever solve them.
Able to be computed
- arithmeticMathematics of basic operations
- formulaFixed method or notation
- equationMathematical equality assertion
- functionPurpose or duty
variable · expression · numerical · algebraic · trigonometric · derivative · integral · summation
Easily managed or controlled
- solvableCapable of resolution
- decidableAlgorithmically resolvable
- achievableAble to be accomplished
- determinableAble to be established
finite · bounded · practical · realizable · efficient · manageable · implementable · workable
Finite problem-solving procedure
- recursionProcess invoking itself
- iterationRepeated procedural pass
- decidabilityAlgorithmic resolution capability
- complexityState of being complicated
runtime · tractable · intractable · polynomial · recursive · enumerable · solvable · termination
Consisting of two parts
- dataFacts for analysis
- processorComponent that executes instructions
- simulationImitation of real processes
- modelingSimulating or demonstrating form
rendering · automation · parsing · executable · compile · runtime · precision · input
calculable
Able to be computed
- arithmeticMathematics of basic operations
- formulaFixed method or notation
- equationMathematical equality assertion
function · variable · expression · numerical · algebraic · trigonometric · derivative · integral · summation · series
tractable
Easily managed or controlled
- solvableCapable of resolution
- decidableAlgorithmically resolvable
- achievableAble to be accomplished
determinable · finite · bounded · practical · realizable · efficient · manageable · implementable · workable · executable
algorithm
Finite problem-solving procedure
- recursionProcess invoking itself
- iterationRepeated procedural pass
- decidabilityAlgorithmic resolution capability
complexity · runtime · tractable · intractable · polynomial · recursive · enumerable · solvable · termination · procedure
binary
Consisting of two parts
- dataFacts for analysis
- processorComponent that executes instructions
- simulationImitation of real processes
modeling · rendering · automation · parsing · executable · compile · runtime · precision · input · output
- measurable qualitiesmeasurable, countable, calculable, numerical, quantifiable
- measurementscales, gauging, balance, metering, gram
- Algorithm Analysisruntime, running time, growth rate, complexity, linear
computableincomputable
Cannot be algorithmically determined
undecidable · unsolvable · undeterminable · indeterminate · unsettleable
computableincalculable
Beyond numerical determination
intractable · immeasurable · infinite · indeterminate · infeasible
computer, compute, computing, computers, computed, computation, computes, computations, computational