Степен на Тюринг

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

В компютърната наука и математическата логика степен на Тюринг или степен на нерешимост на множество от естествени числа измерва степента на алгоритмична нерешимост за дадено множество. Концепцията за степен на Тюринг е фундаментална за изчислителната теория, където множества от естествени числа са чество смятани за проблем на решението; степента на Тюринг на дадено множество показва колко трудно е да се реши даден проблем на решението, асоцииран с определено множество.

Виж още[редактиране | edit source]

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