computable process
[kəmˈpjuːtəbəl ˈprɑːses]
nounpl: computable processes
processo computável
1. A process or algorithm that can be executed by a Turing machine or any equivalent computational model, producing results in a finite number of steps
The sorting of a list is a computable process that any computer can perform.
A ordenação de uma lista é um processo computável que qualquer computador pode executar.
2. In computability theory, any function or procedure whose output can be determined algorithmically from its input
Mathematical addition is a computable process because we have a definite algorithm to compute it.
A adição matemática é um processo computável porque temos um algoritmo definido para calculá-lo.
3. A well-defined sequence of operations that terminates and produces a computable result
Searching a database is a computable process that can be implemented in any programming language.
Buscar em um banco de dados é um processo computável que pode ser implementado em qualquer linguagem de programação.
This is a specialized term from theoretical computer science and mathematical logic, primarily used in academic, research, and advanced technical settings. It has the same technical meaning across English-speaking and Portuguese-speaking countries, reflecting the universal nature of computability theory. The term gained prominence with Alan Turing's foundational work and remains central to computer science education worldwide.
Related Idioms & Phrases
computable in polynomial time
computable in finite steps
Turing-computable process
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →