What does “computable” mean?
-
adjective
Able to be calculated or determined by a computer or calculation
The problem is computable with the right algorithm.
-
adjective
Describing something that can be computed, especially in computer science or mathematics
A computable function can be evaluated by a computer in a finite number of steps.
Word forms
computably
Often used as
- computable in time
- computable by a computer
Related words and nuances
- calculable
- determinable
- automatable