больше 1 года назад
Курс:  Метавычисления и их приложения: инверсное вычисление и инверсное программирование
38 подписчиков

В учебном курсе определяется один из методов метавычислений — инверсное вычисление,— и для простого (но полного) языка программирования TSG строится соответствующая метапрограмма — универсальный решающий алгоритм.  

Универсальный решающий алгоритм (УРА) позволяет вычислять программы «в обратном направлении»: для заданной программы p и заданного результата r вычислять представление для множества тех входных данных d, для которых программа возвращает результат r: p(d) = r.  

В курсе рассмотрены несколько усовершенствований алгоритма УРА; перенос инверсного вычисления на любой язык программирования; инверсное программирование. Инверсное программирование — это такой подход, при котором программист реализует не ту программу, которая затребована в задании, а ту, которая после инверсии совпадёт с требуемой. Анализируется тесная связь между инверсным и логическим программированием.

Данный курс предназначен для слушателей, ранее прошедших курс «Основы метавычислений».