NON DETERMINISTIC MACHINES AND THEIR GENERALIZATIONS

被引：0
|
作者：
BERTONI, A
MAURI, G
SABADINI, N
机构：
来源：
LECTURE NOTES IN PHYSICS | 1984年 / 196卷
关键词：
D O I：
暂无
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
引用
收藏
页码：86 / 97
页数：12
相关论文
共 50 条
  • [21] NONDETERMINISTIC AND DETERMINISTIC K-MACHINES
    KARASEK, J
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1976, 24 (04): : 295 - 298
  • [22] Stability of deterministic finite state machines
    Tarraf, DC
    Dahleh, MA
    Megretski, A
    ACC: PROCEEDINGS OF THE 2005 AMERICAN CONTROL CONFERENCE, VOLS 1-7, 2005, : 3932 - 3936
  • [23] DETERMINISTIC LEARNING RULES FOR BOLTZMANN MACHINES
    KAPPEN, HJ
    NEURAL NETWORKS, 1995, 8 (04) : 537 - 548
  • [24] Deterministic Execution of Multiprocessor Virtual Machines
    Nong, Junkang
    Wu, Qingbo
    Tan, Yusong
    CLOUD COMPUTING 2011: THE SECOND INTERNATIONAL CONFERENCE ON CLOUD COMPUTING, GRIDS, AND VIRTUALIZATION, 2011, : 205 - 210
  • [25] Deterministic metrology of parallel kinematic machines
    Portman, VT
    CIRP ANNALS 2000: MANUFACTURING TECHNOLOGY, 2000, : 281 - 284
  • [26] Decidability of the halting problem for Matiyasevich deterministic machines
    Teytaud, O
    THEORETICAL COMPUTER SCIENCE, 2001, 257 (1-2) : 241 - 251
  • [27] ON DETERMINISTIC FINITE STATE MACHINES IN RANDOM ENVIRONMENTS
    Ratsaby, Joel
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2019, 33 (04) : 528 - 563
  • [28] A DETERMINISTIC TRUTHFUL PTAS FOR SCHEDULING RELATED MACHINES
    Christodoulou, George
    Kovacs, Annamaria
    SIAM JOURNAL ON COMPUTING, 2013, 42 (04) : 1572 - 1595
  • [29] OMEGA-COMPUTATIONS ON DETERMINISTIC PUSHDOWN MACHINES
    COHEN, RS
    GOLD, AY
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1978, 16 (03) : 275 - 300
  • [30] A deterministic truthful PTAS for scheduling related machines
    Christodoulou, George
    Kovacs, Annamaria
    PROCEEDINGS OF THE TWENTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2010, 135 : 1005 - +
12345