On a problem for networks of linear automata without loss of information

被引:0
|
作者
Speranskii, DV [1 ]
Speranskii, ID
机构
[1] NG Chernyshevskii State Univ, Saratov, Russia
[2] Moscow MV Lomonosov State Univ, Moscow, Russia
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider the minimization of the time of reconstructing the inputs of a network of linear automata without loss of information through its observed outputs and known initial state. This problem is shown to be reducible to the classical problem of the minimal-cost flow in the so-called generated network constructed from the original network of automata.
引用
收藏
页码:112 / 117
页数:6
相关论文
共 50 条
  • [41] The Information Loss Problem: An Analogue Gravity Perspective
    Liberati, Stefano
    Tricella, Giovanni
    Trombettoni, Andrea
    ENTROPY, 2019, 21 (10)
  • [42] Dynamics of magnetic shells and information loss problem
    Lee, Bum-Hoon
    Lee, Wonwoo
    Yeom, Dong-han
    PHYSICAL REVIEW D, 2015, 92 (02):
  • [43] Inverse problem on the line without phase information
    Aktosun, T
    Sacks, PE
    INVERSE PROBLEMS, 1998, 14 (02) : 211 - 224
  • [45] Learning Automata based Approach for Influence Maximization Problem on Social Networks
    Ge, Hao
    Huang, Jinchao
    Di, Chong
    Li, Jianhua
    Li, Shenghong
    2017 IEEE SECOND INTERNATIONAL CONFERENCE ON DATA SCIENCE IN CYBERSPACE (DSC), 2017, : 108 - 117
  • [46] Discretized learning automata solutions to the capacity assignment problem for prioritized networks
    Oommen, BJ
    Roberts, TD
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2002, 32 (06): : 821 - 831
  • [47] DESIGNING TESTS FOR AUTOMATA NETWORKS FROM SIGNAL SEQUENCES .2. NETWORKS WITHOUT FEEDBACK
    BIRGER, AG
    GURVICH, ET
    AUTOMATION AND REMOTE CONTROL, 1986, 47 (09) : 1282 - 1290
  • [48] LINEAR GAME PROBLEM OF CONVERGENCE WITH INCOMPLETE INFORMATION
    CHIGIR, SA
    PMM JOURNAL OF APPLIED MATHEMATICS AND MECHANICS, 1977, 41 (04): : 610 - 616
  • [49] Fault tolerant solutions to the firing squad synchronization problem in linear cellular automata
    Yunes, Jean-Baptiste
    JOURNAL OF CELLULAR AUTOMATA, 2006, 1 (03) : 253 - 268
  • [50] Reducing Information Loss for Spiking Neural Networks
    Guo, Yufei
    Chen, Yuanpei
    Zhang, Liwen
    Wang, YingLei
    Liu, Xiaode
    Tong, Xinyi
    Ou, Yuanyuan
    Huang, Xuhui
    Ma, Zhe
    COMPUTER VISION, ECCV 2022, PT XI, 2022, 13671 : 36 - 52