Заказ работы

Заказать
Каталог тем

Самые новые

Значок файла ИЗУЧЕНИЕ ГОЛОГРАФИЧЕСГО МЕТОДА ЗАПИСИ ИНФОРМАЦИИ И ВОССТАНОВЛЕНИЕ ГОЛОГРАММ В ПУЧКАХ С ПЛОСКИМ ФРОНТОМ (4)
(Методические материалы)

Значок файла ОПРЕДЕЛЕНИЕ ЛОГАРИФМИЧЕСКОГО ДЕКРЕМЕНТА ЗАТУХАНИЯ ПРУЖИННОГО МАЯТНИКА И СНЯТИЕ ЕГО РЕЗОНАНСНОЙ КРИВОЙ (2)
(Методические материалы)

Значок файла ИЗУЧЕНИЕ ОСНОВНЫХ ЗАКОНОВ ВНЕШНЕГО ФОТО-ЭЛЕКТРИЧЕСКОГО ЭФФЕКТА И ОПРЕДЕЛЕНИЕ ПОСТО-ЯННОЙ ПЛАНКА (2)
(Методические материалы)

Значок файла ИССЛЕДОВАНИЕ СОБСТВЕННЫХ КОЛЕБАНИЙ СТРУНЫ. ИЗМЕРЕНИЯ СКОРОСТИ ПОПЕРЕЧНОЙ ВОЛНЫ ТЕОРИЯ ИССЛЕДУЕМОГО ЯВЛЕНИЯ (4)
(Методические материалы)

Значок файла ОПРЕДЕЛЕНИЕ ПОСТОЯННОЙ В ЗАКОНЕ СТЕФАНА - БОЛЬЦМАНА С ПОМОЩЬЮ ОПТИЧЕСКОГО ПИРО-МЕТРА Руководство к лабораторной работе № 10о (Оптика (4)
(Методические материалы)

Значок файла ОПРЕДЕЛЕНИЕ ДЛИНЫ ЗВУКОВОЙ ВОЛНЫ И СКОРОСТИ ЗВУКА В ВОЗДУХЕ (3)
(Методические материалы)

Значок файла ПРОВЕРКА ОСНОВНОГО УРАВНЕНИЯ ДИНАМИКИ ВРАЩАТЕЛЬНОГО ДВИЖЕНИЯ НА МАЯТНИКЕ ОБЕРБЕКА. (Методические указания к выполнению лабораторной работы по курсу «Общая физика") (2)
(Методические материалы)

Каталог бесплатных ресурсов

Рекурсивные функции. (РФ) Информационные структуры алгоритмов (ИСА)

Рекурсивные функции это ещё одно уточнение понятия алгоритма. Определение рекурсивных функций (РФ)  были введены Клини (1937) при решении проблемы формального представления функций, вычислимых алгоритмом. РФ Клини определяется на множестве натуральных чисел. При формальном определении РФ впервые были найдены способы построения (конструирования) всех возможных функций, вычислимых алгоритмами. Слова «всех возможных функций» должны пониматься так: если кто-то придумал некоторую (очень сложную) функцию, вычислимую «механическим способом»некоторым процессором(например, человеком), то такая функция может быть записана в виде формальной схемы по правилам РФ. Понятно, что все конструкторские механизмы (принципы и схемы) РФ так или иначе должны быть реализованы в языках программирования. Существует гипотеза Чёрча, что класс РФ совпадает с классом всех функций, допускающих алгоритмическое вычисление. Все механизмы конструирования функций, открытые Клини, универсальны и могут быть перенесены на функции любой природы.



Размер файла: 457 Кбайт
Тип файла: doc (Mime Type: application/msword)
Заказ курсовой диплома или диссертации.

Горячая Линия


Вход для партнеров