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