алгоритм
81Алгоритм Полига-Хеллмана — (также называемый алгоритм Силвера Полига Хеллмана) детерминированный алгоритм дискретного логирифмирования в кольце вычетов по модулю простого числа. Для модулей специального вида данный алгоритм является полиномиальным. Содержание 1 История… …
82Алгоритм Тодда-Коксетера — В теории групп, алгоритм Тодда Коксетера, найденный Тоддом и Коксетером в 1936 году, является алгоритмом для решения проблемы перечисления смежных классов. Для конкретных задания группы G и подгруппы H в G, алгоритм перечисляет смежные классы G… …
83Алгоритм Коэна — Сазерленда — (англ. Cohen Sutherland) алгоритм отсечения отрезков, то есть алгоритм, позволяющий определить часть отрезка, которая пересекает прямоугольник. Был разработан Дэном Коэном и Айвеном Сазерлендом в Гарварде в 1966 1968 гг., и опубликован на… …
84Алгоритм текущего ведра — Алгоритм маркерной корзины (англ. Token Bucket Algorithm)  алгоритм, позволяющий ограничить полосу пропускания канала и в то же время гарантировать некоторую скорость передачи данных (кадров или пакетов). Поскольку скорость передачи пакета… …
85Алгоритм Брона — Алгоритм Брона  Кербоша  метод ветвей и границ для поиска всех клик (а также максимальных по включению независимых множеств вершин) неориентированного графа. Разработан голландскими математиками Броном и Кербошем в 1973 году и до сих… …
86Алгоритм Диница — полиномиальный алгоритм для нахождения максимального потока в транспортной сети, предложенный в 1970 году израильским (бывшим русским) учёным Ефимом Диницем. Временная сложность алгоритма составляет . Получить такую оценку позволяет введение… …
87Алгоритм Тарского — Алгоритм Тарского  универсальный алгоритм, позволяющий установить истинность или ложность любой замкнутой арифметической формулы первого порядка с переменными для вещественных чисел. Алгоритм Тарского позволяет проверить истинность или… …
88Алгоритм соединения вложенными циклами — (Nested loops join) разновидность алгоритма соединения. Содержание 1 Общее представление об алгоритме 2 Подробное описание алгоритма …
89Алгоритм DDA-линии — растеризует отрезок прямой между двумя заданными точками, используя вычисления с вещественными числами. Аббревиатура DDA в названии этого алгоритма машинной графики происходит от англ. Digital Differential Analyzer (цифровой дифференциальный …
90Алгоритм sum-product — Связать? Алгоритм «sum product» алгоритм маргинализации с помощью двунаправленной передачи сообщений на графе Содержание …
