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

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

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

CC BY-SA icon.svg Heckert GNU white.png Тази страница частично или изцяло представлява превод на страницата „Undecidable problem“ в Уикипедия на английски. Оригиналният текст, както и този превод, са защитени от Лиценза „Криейтив Комънс – Признание – Споделяне на споделеното“, а за съдържание, създадено преди юни 2009 година – от Лиценза за свободна документация на ГНУ. Прегледайте историята на редакциите на оригиналната страница, както и на преводната страница, за да видите списъка на съавторите. ​

ВАЖНО: Този шаблон се отнася единствено до авторските права върху съдържанието на статията. Добавянето му не отменя изискването да се посочват конкретни източници на твърденията, които да бъдат благонадеждни.​