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 条
  • [31] EQUIVALENCES BETWEEN PROBABILISTIC AND DETERMINISTIC SEQUENTIAL MACHINES
    PAGE, CV
    INFORMATION AND CONTROL, 1966, 9 (05): : 469 - &
  • [32] Fast deterministic sorting on large parallel machines
    Dachraoui, T
    Narayanan, L
    EIGHTH IEEE SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 1996, : 273 - 280
  • [33] Minimizing Deterministic Timed Finite State Machines
    Bresolin, Davide
    Tvardovskii, Aleksandr
    Yevtushenko, Nina
    Villa, Tiziano
    Gromov, Maxim
    IFAC PAPERSONLINE, 2018, 51 (07): : 486 - 492
  • [34] Deterministic monotone algorithms for scheduling on related machines
    Ambrosio, Pasquale
    Auletta, Vincenzo
    THEORETICAL COMPUTER SCIENCE, 2008, 406 (03) : 173 - 186
  • [35] DETERMINISTIC REPRESENTATION OF PROBABILISTIC SYSTEMS BY ERGODIC MACHINES
    AGGARWAL, S
    MATHEMATICAL SYSTEMS THEORY, 1977, 10 (04): : 345 - 361
  • [36] Wadge degrees of ω-languages of deterministic turing machines
    Selivanov, V
    STACS 2003, PROCEEDINGS, 2003, 2607 : 97 - 108
  • [37] Wadge degrees of ω-languages of deterministic Turing machines
    Selivanov, V
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2003, 37 (01): : 67 - 83
  • [38] Universality of quantum Turing machines with deterministic control
    Mateus, P.
    Sernadas, A.
    Souto, A.
    JOURNAL OF LOGIC AND COMPUTATION, 2017, 27 (01) : 1 - 19
  • [39] Deterministic monotone algorithms for scheduling on related machines
    Ambrosio, P
    Auletta, V
    APPROXIMATION AND ONLINE ALGORITHMS, 2004, 3351 : 267 - 280
  • [40] NON-DETERMINISTIC FUNCTIONS AS NON-DETERMINISTIC PROCESSES
    Paulus, Joseph W. N.
    Nantes-Sobrinho, Daniele
    Perez, Jorge A.
    LOGICAL METHODS IN COMPUTER SCIENCE, 2023, 19 (04) : 1 - 1
12345