Функция Аккермана

От / / Оставьте комментарий

Функция Аккермана Функция Аккермана используется для определения времени выполнения рекурсивных алгоритмов.  Функция Аккермана растет быстрее, чем любая примитивно-рекурсивная функция, и […]

Arithmetic, Computability theory, Large integers, Special functions, Theory of computation, Арифметика, Большие целые числа, Специальные функции, Теория вычислений, Теория вычислимости

Функция Аккермана

  • Функция Аккермана используется для определения времени выполнения рекурсивных алгоритмов. 
  • Функция Аккермана растет быстрее, чем любая примитивно-рекурсивная функция, и поэтому не является примитивно-рекурсивной. 
  • Функция Аккермана проявляется во временной сложности некоторых алгоритмов, показывая их вычислительную невозможность для больших экземпляров. 
  • Обратная функция Аккермана, f−1, обычно обозначается через α и растет очень медленно. 
  • Обратная функция Аккермана проявляется во временной сложности некоторых алгоритмов, таких как структура данных с непересекающимися множествами и алгоритм Шазелла для минимальных остовных деревьев. 
  • Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала. 

Полный текст статьи:

Функция Аккермана — Википедия

Похожие статьи:

  1. Порядковый номер Аккермана Порядковый номер Аккермана Определение порядкового номера Аккермана Порядковый номер Аккермана — большой счетный порядковый номер, названный...
  2. Масштабирование функций Масштабирование объектов Контролируемое обучение Обучение с заранее определенными целями и критериями оценки.  Включает методы классификации, регрессии,...
  3. Алгоритмическая разработка Разработка алгоритмов Определение и методология разработки алгоритмов Разработка алгоритмов включает в себя разработку, анализ, оптимизацию, профилирование...
  4. Список терминов, относящихся к алгоритмам и структурам данных Список терминов, относящихся к алгоритмам и структурам данных Основные понятия и термины в информатике Алгоритм: последовательность...
  5. Обратная связь по релевантности Обратная связь по актуальности Обратная связь по релевантности в поисковых системах Обратная связь по релевантности используется...
  6. Теорема об иерархии времени Теорема о временной иерархии Теоремы о временной иерархии Теоремы о временной иерархии описывают иерархию классов сложности,...
  7. Упреждение (управление) Прямая подача (управление) Определение обратной связи Обратная связь — это процесс, при котором система изменяет свое...
  8. Масштабирование Платта Масштабирование по Платту Контролируемое обучение Обучение с учителем, где данные классифицируются с помощью заранее определенных правил. ...
  9. Обратная маска Обратная маска История и значение обратной маскировки Обратная маскировка — это практика добавления скрытого сообщения в...
  10. Алгоритм крест-накрест Перекрестный алгоритм История и описание алгоритма «крест-накрест» Алгоритм «крест-накрест» был опубликован независимо Тамасом Терлаки и Чжэ-Мин...
  11. Отзывы коллег Обратная связь со сверстниками Основы обратной связи в обучении Обратная связь важна для развития навыков и...
  12. PR (сложность) PR (сложность) Определение PR PR — это класс сложности всех примитивно-рекурсивных функций.  Включает в себя сложение,...
  13. Повторный логарифм Повторяющийся логарифм Определение повторяющегося логарифма Повторяющийся логарифм — это количество итераций логарифмирования для достижения значения меньше...
  14. Асимптотически оптимальный алгоритм Асимптотически оптимальный алгоритм Определение асимптотической оптимальности Асимптотически оптимальный алгоритм работает с постоянным коэффициентом хуже, чем наилучший...
  15. Недетерминированный алгоритм Недетерминированный алгоритм Определение недетерминированного алгоритма Недетерминированный алгоритм может давать разные результаты при одинаковых входных данных.  Параллельные...
  16. Класс сложности Класс сложности Класс сложности — набор вычислительных задач, связанных по сложности с использованием ресурсов (время и...
  17. Формализм Маккарти Формализм Маккарти Определение и использование условного оператора Условный оператор используется для ветвления вычислений на основе условия. ...
  18. Алгоритм поиска Алгоритм поиска Определение и применение алгоритмов поиска Алгоритмы поиска используются для извлечения информации из структурированных данных. ...
  19. Отрицательный отзыв Отрицательная обратная связь Отрицательная обратная связь — это механизм управления, который снижает чувствительность выходного сигнала к...
  20. Корректирующая обратная связь Корректирующая обратная связь Определение и важность корректирующей обратной связи Корректирующая обратная связь — это процесс, в...
  21. Квантовый алгоритм Квантовый алгоритм Обзор квантовых алгоритмов Квантовые алгоритмы значительно ускоряют решение задач по сравнению с классическими.  Квантовые...
  22. GDDR SDRAM GDDR SDRAM (оперативная память) Основные понятия в области памяти Согласованность памяти: обеспечение целостности данных при их...

Оставьте комментарий

Прокрутить вверх