алгоритм
111Алгоритм Ахо — Корасик — Алгоритм Ахо  Корасик  алгоритм поиска подстроки, созданный Альфредом Ахо и Маргарет Корасик. Алгоритм реализует поиск множества подстрок из словаря в данной строке. Время работы пропорционально O(M + N + K), где N  длина строки… …
112Алгоритм быстрой оболочки — Алгоритм быстрой оболочки  алгоритм построения выпуклой оболочки. Использует идею быстрой сортировки Хоара Содержание 1 Описание 2 Сложность алгоритма 3 См. так …
113Алгоритм Левенберга — Марквардта — Алгоритм Левенберга  Марквардта  метод оптимизации, направленный на решение задач о наименьших квадратах. Является альтернативой методу Гаусса  Ньютона. Может рассматриваться как комбинация последнего с методом градиентного спуска… …
114Алгоритм Монтгомери — Алгоритм Монтгомери  приём, позволяющий ускорить выполнение операций умножения и возведения в квадрат, необходимых при возведение числа в степень по модулю, когда модуль велик (порядка сотен бит). Был предложен в 1985 году Питером… …
115Алгоритм Бентли — Оттмана — (1979) позволяет найти все точки пересечений прямолинейных отрезков на плоскости. В нем применяется метод выметающей прямой ( = заметающей прямой, движущейся прямой, сканирующей линии; англ. sweeping line). В методе используется вертикальная… …
116Алгоритм Берлекэмпа — Мэсси — Общая схема алгоритма Берлекэмпа Мэсси для последовательностей q ичных алфавитов. Алгоритм Берлекэмпа Мэсси алгоритм поиска кратчайшего регистра сдвига с линейной обратной связью для поданной на вход алгоритма требуемой генерируемой… …
117Алгоритм Кока — Янгера Касами (англ. Cocke Younger Kasami algorithm), алгоритм CYK либо CKY алгоритм, позволяющий установить, можно ли в заданной контекстно свободной грамматике вывести заданную строку, и если это так, то предоставить её вывод. Другими… …
118Алгоритм Залки — Алгоритм Залки  Визнера  предназначен для моделирования унитарной динамики квантовой системы частиц на квантовом компьютере. Унитарная динамика представляет собой решение уравнения Шредингера вида где гамильтониан есть сумма операторов… …
119Алгоритм Уайлера — Атертона (Вейлера Азертона, Weiler Atherton) используется в компьютерной графике для клиппинга (нахождения области пересечения) отсекаемого многоугольника по отсекающему многоугольнику, также называемому окном. Отсекаемый и отсекающий… …
120АЛГОРИТМ ЛОКАЛЬНЫЙ — алгоритм, устанавливающий свойства элементов множества и использующий на каждом шаге при этом только информацию об окрестности элемента. В терминах А. л. естественно формулируются и решаются задачи о существовании или несуществовании эффективных… …
