Универсальный Алгоритм
для данного класса алгоритмов - алгоритм с входным параметром р, к-рый при различных допустимых значениях р моделирует работу любого алгоритма данного класса. Различным формализациям вычислимости соответствуют различные уточнения понятия У. А. Для рекурсивных функций это универсальная частично рекурсивная функция (см. Универсальная функция), для Тьюринга машин - это универсальная машина Тьюринга, для нормальных алгорифмов - это универсальный нормальный алгорифм, и т. Д. Лит.:[1] Успснский В. А., Лекции о вычислимых функциях, М., 1960. [2] Мальцев А. И., Алгоритмы и рекурсивные функции, М., 1965. [3] Роджерс X., Теория рекурсивных функций и эффективная вычислимость, пер. С англ., М., 1972. С. Н. Артемов.
Дополнительный поиск Универсальный Алгоритм
На нашем сайте Вы найдете значение "Универсальный Алгоритм" в словаре Математическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Универсальный Алгоритм, различные варианты толкований, скрытый смысл.
Первая буква "У". Общая длина 22 символа