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 条
  • [41] New compact representation of multiple-valued functions, relations, and non-deterministic state machines
    Grygiel, S
    Perkowski, M
    INTERNATIONAL CONFERENCE ON COMPUTER DESIGN: VLSI IN COMPUTERS AND PROCESSORS, PROCEEDINGS, 1998, : 168 - 174
  • [42] Deterministic and non-deterministic stable models
    Sacca, D
    Zaniolo, C
    JOURNAL OF LOGIC AND COMPUTATION, 1997, 7 (05) : 555 - 579
  • [43] Deterministic truthful approximation mechanisms for scheduling related machines
    Auletta, V
    De Prisco, R
    Penna, P
    Persiano, G
    STACS 2004, PROCEEDINGS, 2004, 2996 : 608 - 619
  • [44] A PROCEDURE FOR FIRST ANALYSIS OF COMPLETELY DETERMINISTIC CRYPTOGRAPHIC MACHINES
    HERSHEY, JE
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1968, 14 (01) : 169 - +
  • [45] Deterministic UML Models for Interconnected Activities and State Machines
    Daw, Zamira
    Vetter, Marcus
    MODEL DRIVEN ENGINEERING LANGUAGES AND SYSTEMS, PROCEEDINGS, 2009, 5795 : 556 - 570
  • [46] The complexity of deterministic PRAM simulation on distributed memory machines
    Pietracaprina A.
    Pucci G.
    Theory of Computing Systems, 1997, 30 (3) : 231 - 247
  • [47] UNBOUNDED HARDWARE IS EQUIVALENT TO DETERMINISTIC TURING-MACHINES
    CHAZELLE, B
    MONIER, L
    THEORETICAL COMPUTER SCIENCE, 1983, 24 (02) : 123 - 130
  • [48] Embracing Heterogeneity: Challenging the Paradigm of Replisomes as Deterministic Machines
    Lewis, Jacob S.
    van Oijen, Antoine M.
    Spenkelink, Lisanne M.
    CHEMICAL REVIEWS, 2023, 123 (23) : 13419 - 13440
  • [49] The complexity of deterministic PRAM simulation on distributed memory machines
    Pietracaprina, A
    Pucci, G
    THEORY OF COMPUTING SYSTEMS, 1997, 30 (03) : 231 - 247
  • [50] Analog hardware implementation issues in deterministic Boltzmann machines
    Schneider, RS
    Card, HC
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1998, 45 (03): : 352 - 360
12345