Уважаемые участники семинара по теории управления организационными системами
Доклад гнс лаб 11 профессора дтн Олега Петровича Кузнецова «Самовычисляющиеся графы: вычисление глобальных свойств графа на основе локальной информации в вершинах» переносится на 4 апреля.
Аннотация. Неформальная постановка задачи: можно ли, находясь в вершине графа, имея возможность посылать сигналы только смежным вершинам, получать сигналы только от них, и предполагая, что остальные вершины имеют те же возможности, узнать какие-то глобальные свойства графа? Формальная постановка: разместить в вершинах графа процедуры, способные реагировать на входные сигналы и генерировать выходные сигналы таким образом, что если из вершины 1 будет послан сигнал в одну из смежных вершин, то запустится процесс, в результате которого через конечное время в вершину 1 придет сигнал, который можно интерпретировать как ответ на поставленную задачу. При этом предполагается, что 1) граф неориентированный, связный, не содержит петель и кратных ребер; 2) процедуры во всех вершинах одинаковы с точностью до степеней вершин; 3) вершины никак не поименованы; 4) j-я вершина содержит список Lj инцидентных ей ребер; их имена известны только ей.
21 марта будет свободная научная дискуссия на другие актуальные темы.
Дата:
21.03.2024 - 18:30
Место:
- аудитория 463 ЛК ИПУ РАН