computable
computable (adj)
English Definitions:
computable, estimable (adj)
may be computed or estimated
"a calculable risk"; "computable odds"; "estimable assets"
computable (Adjective)
Capable of being computed.
computable (Adjective)
algorithmically computable, i.e. able to be calculated by a Turing machine
computable
Computability is the ability to solve a problem in an effective manner. It is a key topic of the field of computability theory within mathematical logic and the theory of computation within computer science. The computability of a problem is closely linked to the existence of an algorithm to solve the problem. The most widely studied models of computability are the Turing-computable and μ-recursive functions, and the lambda calculus, all of which have computationally equivalent power. Other forms of computability are studied as well: computability notions weaker than Turing machines are studied in automata theory, while computability notions stronger than Turing machines are studied in the field of hypercomputation.
Citation
Use the citation below to add this dictionary page to your bibliography:
Style:MLAChicagoAPA
"computable." Kamus.net. STANDS4 LLC, 2024. Web. 29 Mar. 2024. <https://www.kamus.net/english/computable>.
Discuss this bahasa indonesia computable translation with the community:
Report Comment
We're doing our best to make sure our content is useful, accurate and safe.
If by any chance you spot an inappropriate comment while navigating through our website please use this form to let us know, and we'll take care of it shortly.
Attachment
You need to be logged in to favorite.
Log In