Результаты поиска

Некоторые алгоритмы достаточно просто поддаются разбиению на независимо выполняемые фрагменты. Параллельные алгоритмы весьма важны ввиду постоянного совершенствования [[Многопроцессорность|мног ...

...многочлена в нескольких точках одновременно. Существуют также специальные алгоритмы для решения частных случаев данной задачи, такие как [[алгоритм Блуштайна]] ...еделяет, какие операции можно использовать при решении задачи. Как правило алгоритмы формулируются в терминах арифметических операций (сложение, вычитание, умно ...

...горитм часто называют '''алгоритмом Соллина''', особенно в литературе по [[параллельные вычисления|параллельным вычислениям]]. ...еджвик, Роберт|''Седжвик Р.'']] Фундаментальные алгоритмы на C++, часть 5. Алгоритмы на графах. ISBN 5-93772-082-2. ...

...зываются [[Граф пересечений|графы пересечений]] [[Трапеция|трапеций]], все параллельные стороны которых лежат на двух прямых. Этот класс графов содержится в классе ...rtin Charles Golumbic) и Пинтером (Ron Pinter). Для этих графов существуют алгоритмы со временем работы <math>{O}(n\log n)</math> для раскраски графа, для поиск ...

...зовании (содержит мало управляющих параметров, требующих подбора), легко [[Параллельные вычисления|распараллеливается]]. [[Категория:Алгоритмы оптимизации]] ...

...чик В. М., Глушань В. М., Щербаков Л. И. Комбинаторные аппаратные модели и алгоритмы в САПР. М.: Радио и связь, 1990. 216 с.</ref> ...нформации и управления // Пленарные доклады 5-й международной конференции «Параллельные вычисления и задачи управления» (PACO’10). М.: ИПУ РАН, 2010 г. С. 23—37.</ ...

* Не [[Параллельные вычисления|распараллеливается]]. {{Алгоритмы сортировки}} ...

...тационной сортировки может быть сравнен с тем, как бусины падают вниз на [[Параллельные прямые|параллельных]] шестах, например как в [[абак]]е, однако каждый из ше [[Категория:Алгоритмы сортировки]] ...

...с [[Дискретное логарифмирование|дискретным логарифмированием]], используя параллельные вычисления экспонент, так и изучают принципиально другие подходы, основанны == Некоторые алгоритмы быстрой цифровой подписи == ...

...АН СССР. Техническая кибернетика|год=1987|номер=4|страницы=106—112}}</ref> Алгоритмы преобразования ГСА, являющиеся подмножеством алгоритмов обработки графов об [[Категория:Параллельные вычисления]] ...

...нечных элементов|методе конечных элементов]] и информационном обмене при [[Параллельные вычислительные системы|параллельных вычислениях]]. Существуют некоторые [[Аппроксимационный алгоритм|аппроксимационные алгоритмы]] с аппроксимацией 2&nbsp;&minus;&nbsp;2/''k''. Простой [[жадный алгоритм]] ...

...ется подоптимальным (не максимальным) решением. Примеры A-C имеют стороны, параллельные осям, то есть сторонам светло-голубого фонового прямоугольника{{sfn|Naamad, ...висит от ''n''. Позднее появились статьи, представляющие более совершенные алгоритмы для задачи. ...

В [[Параллельные вычислительные системы|параллельных]] [[Архитектура компьютера|компьютерных Параллельные входные [[данные]] проходят через сеть аппаратных [[Микропроцессор|процессо ...

...ровка слиянием|четно-нечетную сортировку слиянием]]. Бэтчер представил эти алгоритмы в своей статье «Sorting networks and their applications» на конференции {{н ...ные сортировщики широко применяются в устройствах, нацеленных на массивные параллельные вычисления, таких как [[Графический процессор|графические процессоры]]{{sfn ...

В 2006 году — защитил докторскую диссертацию, тема: «Параллельные технологии решения краевых задач». * предложены и исследованы параллельные методы приближённого решения [[краевая задача|краевых задач]] для [[Эллипти ...

Последовательно-параллельные частичные порядки можно описать как свободные от N-порядка конечные частичн Последовательно-параллельные частичные порядки применяются в [[Теория расписаний|теории расписаний]]{{sf ...

[[Категория:Параллельные алгоритмы]] ...

...борудовании различного типа, включая [[Параллельные вычислительные системы|параллельные]] и [[Распределённые вычисления|распределённые]] системы, где вычисления ра == Подкубические алгоритмы == ...

== Эффективные алгоритмы распознавания == ...[[Трапецеидальный граф|Трапецеидальные графы]], пересечение трапеций, все параллельные стороны которых лежат на двух параллельных прямых, являются обобщением инте ...

== Алгоритмы == Альтернативно, эффективные последовательные и параллельные алгоритмы могут основываться на [[Ушная декомпозиция|ушной декомпозиции]]{{r|msv86}}{ ...