Начальные понятия дескриптивной теории алгоритмов. Лекция 1 // Успенский В. А.
В отличие от метрической теории алгоритмов, дескриптивная теория не занимается измерением ресурсов (таких как время, объём памяти), затрачиваемых при применении алгоритма к его возможным исходным данным (в другой терминологии — к его входам). Её интересует лишь, возможен алгоритм для решения данной задачи или нет. Начальные понятия дескриптивной теории алгоритмов суть: конструктивный обьект, алгоритм, число шагов алгоритма, вычислимая функция, перечислимое множество, разрешимое множество, сводимость нумераций, главная вычислимая нумерация, вычислимая операция.
Успенский Владимир Андреевич, доктор физико-математических наук, профессор.
Летняя школа «Современная математика», г. Дубна, 20 и 22 июля 2009 г.
14 views
1485
471
11 months ago 01:02:26 1
Аутизм в школе. Как учить ребенка? Как понять, что у ребенка аутизм в раннем возрасте? Что делать?
11 months ago 00:06:35 1
Как по одной детали понять, что боец специально ранил себя? Откровения советского военного врача
11 months ago 00:03:42 1
Представление информации. Знаки и знаковые системы | Информатика 7 класс #7 | Инфоурок
11 months ago 00:17:35 1
Занятия для дошкольников | Обучение грамоте | Занятие 19. Звуки [х - х‘] и буква Хх
11 months ago 00:26:14 1
Дыхание Сатори / практика 12+
11 months ago 00:54:02 1
🤔 КТО Я? - Фильм про Самадхи меняющий сознание [12+]
11 months ago 00:09:45 1
Информатика 9 класс (Урок№2 - Графы.)
11 months ago 00:05:25 1
Интерактивный пол как одно из средств формирования первичных элементарных представлений у детей раннего возраста. Молева В.М.
11 months ago 00:18:12 1
Шереметьева О.В., Понимание математики как одна из целей методико-математической подготовки будущих учителей начальных классов
11 months ago 00:02:42 1
Глагол To Be понятно для детей | Юлия Турчинова | Школьная программа 1 класс
11 months ago 00:09:49 1
Лево, Право, Верх, Низ. Урок 9. Развивающее видео для детей (раннее развитие ребенка).
11 months ago 00:27:17 11
Булинг, травля в школе. 5 шагов скорой помощи ребенку.
11 months ago 05:00:00 1
Unreal Engine 5 Учебное пособие для начинающих - Стартовый курс UE5 2022 // машинный перевод Яндекса
11 months ago 00:17:05 1
Занятия для дошкольников | Обучение грамоте | Занятие 11. Звуки [м - м‘] и буква Мм
11 months ago 00:35:28 1
Я прокачал Кэйю и теперь хочу удалить эту игру (Genshin Impact)