non-computable
[/nɑːn kəmˈpjuːtəbəl/]
adjective
não-computável
1. Unable to be computed or calculated by any algorithm or Turing machine; describing a problem or function that cannot be solved by computational means
Halting problem is a famous example of a non-computable function in theoretical computer science.
O problema da parada é um exemplo famoso de uma função não-computável na ciência da computação teórica.
2. Not capable of being determined or resolved through mechanical computation or mathematical calculation
Some mathematical functions are non-computable despite being well-defined.
Algumas funções matemáticas são não-computáveis apesar de serem bem definidas.
This is a highly specialized term used primarily in academic and research contexts within computer science, mathematics, and theoretical computer science. It is not commonly used in everyday conversation in either Brazilian or American English. The term gained prominence after Alan Turing's groundbreaking work in computability theory and remains fundamental to understanding the limits of what computers can solve.
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →