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

Это служебный список статей, созданный для координации работ по развитию темы. Его необходимо преобразовать в информационный список или глоссарий или перенести в один из проектов.   Данное предупреждение не устанавливается на информационные списки и глоссарии.

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

Название	Перевод	Область применения	Быстрота	Примечание	Ссылки
Анализ алгоритмов	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

См. также

• Список терминов, относящихся к алгоритмам и структурам данных
• Список алгоритмов
• Список разделов о вычислимости и сложности алгоритмов
• Список классов сложности, Класс сложности
• Список структур данных