randomized computation
[ˌrændəmaɪzd kəmˌpjuːˈteɪʃən]
nounpl: randomized computations
computação randomizada
1. A computational process or algorithm that uses random numbers or probabilistic methods to make decisions during execution, potentially producing different results on different runs with the same input
The Monte Carlo algorithm is a classic example of randomized computation used to estimate the value of pi.
O algoritmo de Monte Carlo é um exemplo clássico de computação randomizada usada para estimar o valor de pi.
2. In complexity theory, a computation model where an algorithm may use random choices to achieve efficiency or simplicity, often trading certainty for speed
Randomized computation allows QuickSort to achieve average-case O(n log n) performance despite worst-case vulnerabilities.
A computação randomizada permite que o QuickSort alcance desempenho O(n log n) em caso médio apesar de vulnerabilidades de pior caso.
This term is primarily used in academic and technical contexts within computer science education. In Brazil, it is commonly taught in algorithms and computational complexity courses at universities. The field has gained prominence with increased interest in machine learning and probabilistic methods. While 'randomized computation' uses the English loanword 'randomizado,' Portugal and some European Portuguese speakers may prefer 'aleatório/aleatória' as more traditional Portuguese terminology.
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →