complexity class
[/kəmˈplɛksɪti klæs/]
nounpl: complexity classes
classe de complexidade
1. A category of computational problems that require similar amounts of computational resources (time, space, or both) to solve, used in computational complexity theory to classify algorithms and problems.
P and NP are two well-known complexity classes in computer science.
P e NP são duas classes de complexidade bem conhecidas na ciência da computação.
2. A formal grouping of decision problems based on the resources needed by a Turing machine to solve them within specified bounds.
Problems in the same complexity class share similar computational difficulty.
Problemas na mesma classe de complexidade compartilham dificuldade computacional similar.
This is a technical term primarily used in academic and research contexts within computer science and mathematics. It is not commonly used in everyday conversation in either English-speaking or Portuguese-speaking communities. The term is universal across both Brazilian and European Portuguese in technical literature.
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →