Asynchronous threshold networks with multisorted signals

Cover Page


An asynchronous threshold network is a network of threshold elements (agents) that operate in continuous time. The agents can be in one of two states: active or passive. An active agent generates a signal of certain sort (color) and power. This signal is received by all agents that have inputs of the same color. An agent has a potential that changes under exciting or inhibiting effects of signals; it is active only if its potential exceeds a threshold. Changes in agent activity are events that divide a continuous timeline into discrete time steps. The dependence of the behavior of an autonomous network on the values of its parameters is studied.

About the authors

O. P. Kuznetsov

Institute of Control Sciences of the Russian Academy of Sciences

Author for correspondence.

Russian Federation, 65, Profsoyuznaya Street, Moscow, 117997


  1. Muller D. E., Bartky W. S. A Theory of Asynchronous Circuits. Int. Symp. on the Switching Theory in Harvard University. Cambridge, 1959. P. 204-243.
  2. Brzozowski J. A. Topics in Asynchronous Circuit Theory // Recent Adv. in Formal Languages and Appl. 2006. V. 25. P. 11-42.
  3. Кузнецов О. П., Базенков Н. И., Болдышев Б. А., Жилякова Л. Ю., Куливец С. Г., Чистопольский И. А. Асинхронная дискретная модель химических взаимодействий в простых нейронных системах // Искусственный интеллект и принятие решений. 2018. № 2. С. 3-20.
  4. Zhilyakova L., Gubanov D. Double-Threshold Model of the Activity Spreading in a Social Network. The Case of Two Types of Opposite Activities. Proc. 11th IEEE Intern. Conf. on Application of Information and Communication Technologies AICT2017. Moscow, 2017. V. 2. P. 267-270.
  5. Минский М. Вычисления и автоматы. М.: Мир, 1971.



Abstract - 157

PDF (Russian) - 97


Copyright (c) 2019 Russian academy of sciences

This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies