Нерешим проблем

от Уикипедия, свободната енциклопедия
Направо към: навигация, търсене

В изчислителната теория и теория на сложността на изчисленията нерешим проблем е проблем на решението, за който е невъзможно да се конструира единичен алгоритъм, който винаги да води до правилен да-не отговор и в този смисъл проблемът е нерешим.

Криейтив Комънс - Признание - Споделяне на споделеното Лиценз за свободна документация на ГНУ Тази страница частично или изцяло представлява превод на страницата „Undecidable problem“ в Уикипедия на английски. Оригиналният текст, както и този превод, са защитени от Лиценза „Криейтив Комънс - Признание - Споделяне на споделеното“, а за съдържание, създадено преди юни 2009 година — от Лиценза за свободна документация на ГНУ. Прегледайте историята на редакциите на оригиналната страница, както и на преводната страница, за да видите списъка на съавторите.