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 条
  • [21] Surface gravity and the information loss problem
    Mann, Robert B.
    Murk, Sebastian
    Terno, Daniel R.
    PHYSICAL REVIEW D, 2022, 105 (12)
  • [22] The Bayesian Linear Information Filtering Problem
    Chen, Bangrui
    Frazier, Peter I.
    2016 IEEE 28TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2016), 2016, : 270 - 277
  • [23] The Spreading of Information in Online Social Networks through Cellular Automata
    Wang, Yuda
    Li, Gang
    COMPLEXITY, 2018,
  • [24] Loss of information in feedforward social networks
    Stolarczyk, Simon
    Bhardwaj, Manisha
    Bassler, Kevin E.
    Ma, Wei Ji
    Josic, Kresimir
    JOURNAL OF COMPLEX NETWORKS, 2018, 6 (03) : 448 - 469
  • [25] Graph Reduction Algorithm without Loss of Information
    Rodriguez-Puente, Rafael
    Lazo-Cortes, Manuel S.
    COMPUTACION Y SISTEMAS, 2014, 18 (01): : 185 - 194
  • [26] Quantum network coding without loss of information
    Pan, Xing-Bo
    Xu, Gang
    Li, Zong-Peng
    Chen, Xiu-Bo
    Yang, Yi-Xian
    QUANTUM INFORMATION PROCESSING, 2021, 20 (02)
  • [27] Web Query Refinement without information loss
    Cui, CY
    Chen, HX
    Furuse, K
    Ohbo, N
    ADVANCED WEB TECHNOLOGIES AND APPLICATIONS, 2004, 3007 : 363 - 372
  • [28] Correlators at large c without information loss
    Andrea Galliani
    Stefano Giusto
    Emanuele Moscato
    Rodolfo Russo
    Journal of High Energy Physics, 2016
  • [29] Correlators at large c without information loss
    Galliani, Andrea
    Giusto, Stefano
    Moscato, Emanuele
    Russo, Rodolfo
    JOURNAL OF HIGH ENERGY PHYSICS, 2016, (09):
  • [30] Quantum network coding without loss of information
    Xing-Bo Pan
    Gang Xu
    Zong-Peng Li
    Xiu-Bo Chen
    Yi-Xian Yang
    Quantum Information Processing, 2021, 20