adjective
- able to be calculated or determined by mathematical or logical methods
- able to be solved or processed by a computer or algorithm
Usage: often used in mathematics and computer science contexts
Usage: technical; used in theoretical computer science
Examples
- The sum of two integers is always computable.
- Mathematicians study which functions are computable using standard algorithms.
- The problem is theoretically computable but may take too long to solve in practice.
- Not all mathematical functions are computable by a Turing machine.
- The distance between two points is easily computable using the distance formula.