Метаалгоритм
Из Википедии, свободной энциклопедии
Remove ads
Из Википедии, свободной энциклопедии
Метаалгоритм — это обобщение понятия алгоритма. Классические формализации понятия алгоритма (например, нормальные алгоритмы) не в полной мере обеспечивают надлежащую формализацию интуитивного понятия алгоритма. Нормальные алгоритмы, например, не обеспечивают однозначного применения нормального алгоритма к себе (так как для применения алгоритма к схеме алгоритма требуется преобразование схемы алгоритма в некоторое слово в используемом алфавите, которое может быть осуществлено лишь «вручную», на основе некоторых договоренностей; поскольку договоренности являются не более, чем договоренностями (соглашениями), они могут меняться, что влечет неоднозначность применения алгоритма к себе)[1]. Некоторая модификация нормальных алгоритмов обеспечивает однозначное применение алгоритма к себе. Такая формализация понятия алгоритма считается определением метаалгоритма[2].
Эта статья должна быть полностью переписана. |
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.