Прогонка: различия между версиями
Перейти к навигации
Перейти к поиску
| [досмотренная версия] | [досмотренная версия] |
Frolov (обсуждение | вклад) мНет описания правки |
ASA (обсуждение | вклад) Нет описания правки |
||
| Строка 9: | Строка 9: | ||
[[Категория:Неоднозначность]] | [[Категория:Неоднозначность]] | ||
[[Категория:Алгоритмы с низким уровнем параллелизма]] | [[Категория:Алгоритмы с низким уровнем параллелизма]] | ||
[[Категория:Статьи в работе]] | |||
[[en:Thomas algorithm]] | |||
Текущая версия от 12:25, 14 марта 2018
Обычно, говоря о прогонке, имеют в виду её классический вариант - монотонную прогонку сверху вниз и обратно (правую прогонку). Однако существуют и другие варианты - левая прогонка, встречная прогонка.
Кроме этого, существуют "сокращённые" алгоритмы повторных прогонок - не только вклассическом, но и в большинстве других вариантов (например, во встречном).
Существуют и блочные варианты большинства алгоритмов прогонки.