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] ON DETERMINISTIC FINITE STATE MACHINES IN RANDOM ENVIRONMENTS
Ratsaby, Joel
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2019, 33 (04) : 528 - 563
[32] EQUIVALENCES BETWEEN PROBABILISTIC AND DETERMINISTIC SEQUENTIAL MACHINES
PAGE, CV
INFORMATION AND CONTROL, 1966, 9 (05): : 469 - &
[33] Fast deterministic sorting on large parallel machines
Dachraoui, T
Narayanan, L
EIGHTH IEEE SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 1996, : 273 - 280
[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] Universality of quantum Turing machines with deterministic control
Mateus, P.
Sernadas, A.
Souto, A.
JOURNAL OF LOGIC AND COMPUTATION, 2017, 27 (01) : 1 - 19
[38] Deterministic monotone algorithms for scheduling on related machines
Ambrosio, P
Auletta, V
APPROXIMATION AND ONLINE ALGORITHMS, 2004, 3351 : 267 - 280
[39] Wadge degrees of ω-languages of deterministic Turing machines
Selivanov, V
RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2003, 37 (01): : 67 - 83
[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

← 1 2 3 4 5 →