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
来源：
AUTOMATION AND REMOTE CONTROL | 1999年 / 60卷 / 01期
关键词：
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 条
  • [31] The problem of information value in microvascular networks
    Krupatkin A.I.
    Human Physiology, 2011, 37 (3) : 312 - 317
  • [32] An algebraic condition for product form in stochastic automata networks without synchronizations
    Fourneau, J. M.
    Plateau, B.
    Stewart, W. J.
    PERFORMANCE EVALUATION, 2008, 65 (11-12) : 854 - 868
  • [33] Linear cellular automata and Fischer automata
    Carnegie Mellon Univ, Pittsburgh, United States
    Parallel Comput, 11 (1613-1634):
  • [34] TREE AUTOMATA AND AUTOMATA ON LINEAR ORDERINGS
    Bruyere, Veronique
    Carton, Olivier
    Senizergues, Geraud
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2009, 43 (02): : 321 - 338
  • [35] Linear cellular automata and Fischer automata
    Sutner, K
    PARALLEL COMPUTING, 1997, 23 (11) : 1613 - 1634
  • [36] Black Holes, Information Loss and the Measurement Problem
    Elias Okon
    Daniel Sudarsky
    Foundations of Physics, 2017, 47 : 120 - 131
  • [37] Black Holes, Information Loss and the Measurement Problem
    Okon, Elias
    Sudarsky, Daniel
    FOUNDATIONS OF PHYSICS, 2017, 47 (01) : 120 - 131
  • [38] The Information Loss Problem and Hawking Radiation as Tunneling
    Zhang, Baocheng
    Corda, Christian
    Cai, Qingyu
    ENTROPY, 2025, 27 (02)
  • [39] Is there an information-loss problem for black holes?
    Kiefer, C
    DECOHERENCE AND ENTROPY IN COMPLEX SYSTEMS, 2004, 633 : 84 - 95
  • [40] AUTOMATA AND INFORMATION
    FAIRTHORNE, RA
    JOURNAL OF DOCUMENTATION, 1952, 8 (03) : 164 - 172
12345