Математическая энциклопедия

УНИВЕРСАЛЬНЫЙ АЛГОРИТМ

для данного класса алгоритмов - алгоритм с входным параметромр,к-рый при различных допустимых значениях р моделирует работу любого алгоритма данного класса. Различным формализациям вычислимости соответствуют различные уточнения понятия У. а.: длярекурсивных функцийэто универсальная частично рекурсивная функция (см.Универсальная функция),дляТьюринга машин -это универсальная машина Тьюринга, для нормальных алгорифмов - этоуниверсальный нормальный алгорифм,и т. д.

Лит.:[1] Успснский В. А., Лекции о вычислимых функциях, М., 1960; [2] Мальцев А. И., Алгоритмы и рекурсивные функции, М., 1965; [3] Роджерс X., Теория рекурсивных функций и эффективная вычислимость, пер. с англ., М., 1972.
С. Н. Артемов.

  1. универсальный алгоритм—universal algorithm...Русско-английский машиностроительный словарь
  2. универсальный алгоритм—universal algorithm...Русско-английский словарь по электронике
  3. универсальный алгоритм—algoritmo universale...Русско-итальянский политехнический словарь
  4. универсальный алгоритм—univerzln algoritmus...Русско-чешский словарь