efficiently solvable problem
[ɪˈfɪʃəntli ˈsɒlvəbl ˈprɒbləm]
noun phrasepl: efficiently solvable problems
problema eficientemente solúvel
1. A problem that can be solved in polynomial time using a deterministic algorithm, or more broadly, any problem for which a solution can be found and verified within reasonable computational resources
Finding the shortest path in a graph is an efficiently solvable problem that can be solved using Dijkstra's algorithm.
Encontrar o caminho mais curto em um grafo é um problema eficientemente solúvel que pode ser resolvido usando o algoritmo de Dijkstra.
2. In computational complexity theory, a problem belonging to class P (Polynomial time), where a solution can be found and verified in polynomial time
Sorting a list is an efficiently solvable problem with well-known algorithms like quicksort and mergesort.
Ordenar uma lista é um problema eficientemente solúvel com algoritmos bem conhecidos como quicksort e mergesort.
This is primarily technical jargon used in computer science, mathematics, and computational theory. The term reflects the theoretical foundations of computer science and is equally used in both Brazilian and American academic contexts. In Portugal, the terminology remains consistent with international standards.
Related Idioms & Phrases
solvable in polynomial time
computationally tractable
within reasonable computational bounds
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →