Теорията на алгоритмичните множества е
Универсален руско-английски речник. Academic.ru. 2011 г. .
Вижте какво е „теория на алгоритмичните множества“ в други речници:
АЛГОРИТМНА ТЕОРИЯ НА КОМПЛЕКТИТЕ - виж Рекурсивна теория на множествата ... Енциклопедия на математиката
АЛГОРИТМНА ТЕОРИЯ НА ИНФОРМАЦИЯТА - раздел математика. логика, усъвършенстване и изучаване на основните понятия на теорията на информацията въз основа на понятията за алгоритъм и изчислима функция. А. т. И. се стреми да обоснове тези понятия без помощта на прибягването до теорията на вероятността и така че понятията за ентропия ... Енциклопедия на математиката
АЛГОРИТМНО НАМАЛЕНИЕ - една от основните концепции на алгоритмите на теорията и нейните приложения. Възникна поради факта, че неразрешимостта (и разрешимостта) на много алгоритмични задачи се установява в по-голямата си част не директно, а чрез свеждане до изследвания проблем такива ... Математическа енциклопедия
ТЕОРИЯ ЗА АЛГОРИТЪМА - клон на математиката, който изучава общите свойства на алгоритмите. Съществените явления, довели до формирането на концепцията за алгоритъм, могат да бъдат проследени в математиката през цялото й съществуване. Самото това понятие обаче се формира едва през 20 век. и ... Енциклопедия по математика
СТЕПЕН НА НЕРЕШИМОСТ - класът на еквивалентност, индуциран от съотношението на редуцируемостта на Тюринг върху подмножества от естествения ред (ако). С други думи, два набора принадлежат на една и съща N. с, ако за всеки от тях има ефективна процедура за разрешаване на ... ... Математическа енциклопедия