non-deterministic program
[/nɑn dɪˈtɜrmənɪstɪk ˈproʊɡræm/]
nounpl: non-deterministic programs
🇧🇷 programa não-determinístico
1. A computer program whose behavior is not completely determined by its input and internal state alone, allowing for multiple possible execution paths or outcomes from the same initial conditions
A non-deterministic program may produce different results each time it runs with identical input due to random number generation or concurrent processing.
Um programa não-determinístico pode produzir resultados diferentes cada vez que é executado com entrada idêntica devido à geração de números aleatórios ou processamento concorrente.
2. In computer science and automata theory, a program or algorithm that can make multiple choices at decision points, exploring various computational paths simultaneously or sequentially
Non-deterministic programs are useful in modeling problems like the traveling salesman problem in theoretical computer science.
Programas não-determinísticos são úteis na modelagem de problemas como o problema do caixeiro viajante na ciência da computação teórica.
💡 This is a technical term used primarily in academic and professional computer science settings in both Brazil and the USA. It is essential terminology in courses on algorithms, formal languages, computational complexity, and automata theory. The concept is fundamental to understanding NP-completeness and computational problem classification.
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →