683
правки
KEV (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) Нет описания правки |
||
(не показана 1 промежуточная версия 1 участника) | |||
Строка 1: | Строка 1: | ||
'''Локальные вычисления на графах''' (''[[Local computation on graphs]]'') | '''Локальные вычисления на графах''' (''[[Local computation on graphs]]'') — метод решения задач на [[граф|графах]], рассматриваемых как вычислительная система, у которой каждая [[вершина]] соответствует процессору, а каждое [[ребро]] ([[дуга]]) — каналу связи (одностороннему каналу связи). Вся начальная и вычисляемая информация хранится в вершинах в виде меток | ||
и доступна только соседним вершинам. Всякие глобальные механизмы, | и доступна только соседним вершинам. Всякие глобальные механизмы, | ||
вроде общей памяти, отсутствуют. Успех или неуспех решения задачи | вроде общей памяти, отсутствуют. Успех или неуспех решения задачи | ||
Строка 7: | Строка 7: | ||
сегодня результатам следует отнести локальные алгоритмы Ю.И.Журавлева, | сегодня результатам следует отнести локальные алгоритмы Ю.И.Журавлева, | ||
локальные вычислительные алгоритмы В.А.Евстигнеева, интеллигентные | локальные вычислительные алгоритмы В.А.Евстигнеева, интеллигентные | ||
графы Э.Розенстиля и др., эхо-алгоритмы Чанга, ''системы переписывания графов'' и ряд других. | графы Э.Розенстиля и др., эхо-алгоритмы Чанга, ''[[Система переписывания графов (с приоритетами)|системы переписывания графов]]'' и ряд других. | ||
==Литература== | ==Литература== | ||
* Workshop. Berlin, 1990 // Lect. Notes Comp. Sci., 1991, vol. 484. |