A carregar...

A general approach to solving problems on graphs by collective automata

We propose a general method to solve graph problems by a set of automata (computational agents) located in vertices of undirected ordered connected rooted graph and communicating by passing messages along graph edges. The automata are semi-robots, i.e., their internal memory size is sufficient to st...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Main Authors: I. B. Burdonov, A. S. Kossatchev
Formato: Artigo
Idioma:Inglês
Publicado em: Ivannikov Institute for System Programming of the Russian Academy of Sciences 2018-10-01
Colecção:Труды Института системного программирования РАН
Assuntos:
Acesso em linha:https://ispranproceedings.elpub.ru/jour/article/view/252
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!