computable
[/kəmˈpjuːtəbəl/]
adjective
computável
1. Capable of being computed or calculated; able to be determined by mathematical or logical means
The solution to this equation is computable using standard algorithms.
A solução desta equação é computável usando algoritmos padrão.
2. In computer science, describable by an algorithm or Turing machine; able to be solved by a computer
Not all mathematical functions are computable; some are undecidable.
Nem todas as funções matemáticas são computáveis; algumas são indecidíveis.
3. Feasible to calculate or process within reasonable time and resources
The data set is large but still computable with modern computers.
O conjunto de dados é grande, mas ainda é computável com computadores modernos.
The term 'computable' is predominantly used in academic and technical fields, particularly in computer science, mathematics, and theoretical computing. It gained prominence through Alan Turing's work on computability theory. In both English and Portuguese-speaking academic communities, this term is essential for discussions about algorithmic limits and computational feasibility. It is rarely used in everyday conversation outside of technical contexts.
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →