Степен на Тюринг
 | За информацията в тази статия или раздел не са посочени източници. Въпросната информация може да е непълна, неточна или изцяло невярна. Имайте предвид, че това може да стане причина за изтриването на цялата статия или раздел. |  |
В компютърната наука и математическата логика степен на Тюринг или степен на нерешимост на множество от естествени числа измерва степента на алгоритмична нерешимост за дадено множество. Концепцията за степен на Тюринг е фундаментална за изчислителната теория, където множества от естествени числа са често смятани за проблем на решението; степента на Тюринг на дадено множество показва колко трудно е да се реши даден проблем на решението, асоцииран с определено множество.
Вижте също[редактиране | редактиране на кода]
 
|
Тази страница частично или изцяло представлява превод на страницата Turing degree в Уикипедия на английски. Оригиналният текст, както и този превод, са защитени от Лиценза „Криейтив Комънс – Признание – Споделяне на споделеното“, а за съдържание, създадено преди юни 2009 година – от Лиценза за свободна документация на ГНУ. Прегледайте историята на редакциите на оригиналната страница, както и на преводната страница, за да видите списъка на съавторите.
ВАЖНО: Този шаблон се отнася единствено до авторските права върху съдържанието на статията. Добавянето му не отменя изискването да се посочват конкретни източници на твърденията, които да бъдат благонадеждни. |