Metadata
Author: WikiMatrix
Data
Bulgarian[bg]
В изчислителната теория и теория на сложността на изчисленията нерешим проблем е проблем на решението, за който е невъзможно да се конструира единичен алгоритъм, който винаги да води до правилен да-не отговор и в този смисъл проблемът е нерешим.
English[en]
In computability theory and computational complexity theory, an undecidable problem is a decision problem for which it is proved to be impossible to construct an algorithm that always leads to a correct yes-or-no answer.