皆様
九州大学の河村と申します。イゴル・ポタポフ氏(リヴァプール大)の講演を9月19日(水)に開催いたします。どうぞお気軽にご参加ください。 http://www.fc.inf.kyushu-u.ac.jp/seminars/H300919.html
Time: September 19, 2018, Wednesday 14:50–15:50 Place: Room 310, Ito Campus West Building 2, Kyushu University 九州大学伊都キャンパス ウエスト二号館310講義室
Pattern formations with broadcasting automata model Igor Potapov (University of Liverpool)
The Broadcasting Automata model draws inspiration from a variety of sources such as Ad-Hoc radio networks, cellular automata, neighbourhood sequences and natural phenomena like superposition of waves and resonance. Algorithms for the broadcasting automata model are in the same vein as those encountered in distributed algorithms using a simple notion of waves, messages passed from automata to automata throughout the topology, to construct computations. The waves generated by activating processes in a digital environment can be used for designing a variety of wave algorithms. In this work we analyse the geometrical shapes of informational waves on integer grid generated in broadcasting automata model as well as their potential use for metric approximation in a discrete space, pattern formations and new distributed algorithms.