ALL meanings of computable
com·pute
C c - abbreviation Technical meaning of COMPUTABLE computability theory 3
- noun computable Capable of being computed. 1
- noun Technical meaning of computable (mathematics) The area of theoretical computer science concerning what problems can be solved by any computer. A function is computable if an algorithm can be implemented which will give the correct output for any valid input. Since computer programs are countable but real numbers are not, it follows that there must exist real numbers that cannot be calculated by any program. Unfortunately, by definition, there isn't an easy way of describing any of them! In fact, there are many tasks (not just calculating real numbers) that computers cannot perform. The most well-known is the halting problem, the busy beaver problem is less famous but just as fascinating. 1
- verb with object computable to determine by calculation; reckon; calculate: to compute the period of Jupiter's revolution. 1
- verb with object computable to determine by using a computer or calculator. 1
- verb without object computable to reckon; calculate. 1
- verb without object computable to use a computer or calculator. 1
- verb without object computable Informal. to make sense; add up: His reasons for doing that just don't compute. 1
- noun computable computation: outer space that is vast beyond compute. 1
- adjective computable (computing theory) algorithmically computable, i.e. able to be calculated by a Turing machine. 0