[logic-ml] Igor Potapov's talk (September 19, Fukuoka)

Akitoshi Kawamura kawamura at inf.kyushu-u.ac.jp
Mon Sep 3 06:58:04 JST 2018


皆様

九州大学の河村と申します。イゴル・ポタポフ氏(リヴァプール大)の講演を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.

-- 
河村彰星
九州大学システム情報科学研究院情報学部門
〒819-0395 福岡市西区元岡744
092-802-3806
kawamura at inf.kyushu-u.ac.jp



More information about the Logic-ml mailing list