- Список основных разделов теории алгоритмов
-
Это — список основных разделов теории алгоритмов
Название Перевод Область применения Быстрота Примечание Ссылки Анализ алгоритмов 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 См. также
- Список терминов, относящихся к алгоритмам и структурам данных
- Список алгоритмов
- Список разделов о вычислимости и сложности алгоритмов
- Список классов сложности, Класс сложности
- Список структур данных
Категория:- Списки:Алгоритмы
Wikimedia Foundation. 2010.