Список основных разделов теории алгоритмов

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Это — список основных разделов теории алгоритмов

Название Перевод Область применения Быстрота Примечание Ссылки
Анализ алгоритмов Analysis of algorithms
Алгоритм муравейника Ant colony algorithm
Аппроксимационный алгоритм Approximation algorithm
Лучшие и худшие случаи Best and worst cases
O-нотация Big O notation
Пуленепробиваемый алгоритм Bulletproof algorithm
Комбинаторный поиск Combinatorial search
Конкурентный анализ Competitive analysis
Теория вычислимости Computability theory
Теория вычислительной сложности Computational complexity theory
Чрезвычайная параллельность Embarrassingly parallel problem
Всплывающий алгоритм Emergent algorithm
Эволюционный алгоритм Evolutionary algorithm
Быстрое преобразование Фурье Fast Fourier transform (FFT)
FFT см. Быстрое преобразование Фурье
Генетический алгоритм Genetic algorithm
Алгоритм обхода графа Graph exploration algorithm
Эвристика Heuristic
Поиск с восхождением к вершине Hill climbing Итеративный алгоритм локального поиска.
Применяется в численных методах для поиска максимума функции.
В теории управления для поиска оптимального решения / пути (Задача коммивояжёра)
Реализация Implementation
Алгоритм Лас Вегаса Las Vegas algorithm
Алгоритмы свободные от зависаний и простоев Lock-free and wait-free algorithms
Алгоритм Монте-Карло Monte Carlo algorithm
Численный анализ Numerical analysis
Виртуальные вычисления и алгоритмы Online computations and algorithms
Приближенная схема полиномиального времени Polynomial time approximation scheme
Размер задачи Problem size
Генератор псевдослучайных чисел Pseudorandom number generator
Квантовый алгоритм Quantum algorithm
Скалолазание со случайным перезапуском Random-restart hill climbing
Смешанный алгоритм Randomized algorithm
Время выполнения Running time
Алгоритм сортировки Sort algorithm
Алгоритм поиска Search algorithm
Устойчивый алгоритм Stable algorithm
Алгоритм поиска по дереву Tree search algorithm
Супертьюринговые вычисления Super-Turing computation
Гипервычисления Hypercomputation

См. также[править | править вики-текст]