algorithm-solvable problem

[/ˈælɡərɪðəm ˈsɒlvəbəl ˈprɒbləm/]
nounpl: algorithm-solvable problems
problema solucionável por algoritmo
1. A computational problem for which there exists an algorithm that can find a solution in a finite number of steps
Sorting a list of numbers is an algorithm-solvable problem that can be accomplished using various sorting algorithms.
Ordenar uma lista de números é um problema solucionável por algoritmo que pode ser realizado usando vários algoritmos de ordenação.
2. In computational complexity theory, a problem that can be resolved through a well-defined step-by-step procedure
Finding the shortest path between two points in a graph is an algorithm-solvable problem in computer science.
Encontrar o caminho mais curto entre dois pontos em um grafo é um problema solucionável por algoritmo na ciência da computação.
This is a specialized technical term primarily used in computer science, mathematics, and software engineering fields. It is more prevalent in academic and research contexts than in everyday language. The concept is fundamental to computer science education in both Brazil and the United States, though it remains largely confined to technical discourse.
Synonyms / Sinônimos
computable problemdecidable problemalgorithmic problemtractable problem
Antonyms / Antônimos
undecidable problemuncomputable problemintractable problem

Regional Variations

General Brazilian
problema solucionável por algoritmo
Standard technical term used in computer science education and research
São Paulo
problema resolvível algoritmicamente
Alternative phrasing used in academic contexts
Portugal
problema solúvel por algoritmo
Portuguese variant using 'solúvel' instead of 'solucionável'
General Academic
problema decidível
More technical term used in formal computational theory discussions

Related Words

algorithmcomputational complexityTuring machinecomputability theoryNP-completedecidability

Related Idioms & Phrases

within reach algorithmically
computationally solvable
step-by-step solvable
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →