SOME BOUNDS ON STORAGE REQUIREMENTS OF SEQUENTIAL MACHINES AND TURING MACHINES

被引：19

|

作者：

KARP, RM

机构：

来源：

JOURNAL OF THE ACM | 1967年 / 14卷 / 03期

关键词：

D O I：

10.1145/321406.321410

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：478 / &

相关论文

共 50 条

[1] Some improvements in fuzzy turing machines
Farahani, H.
IRANIAN JOURNAL OF FUZZY SYSTEMS, 2019, 16 (01): : 49 - 60
[2] Some results of fuzzy turing machines
Li, Yongming
WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3406 - 3409
[3] Pseudorandom Bits and Lower Bounds for Randomized Turing Machines
Viola E.
Theory of Computing, 2022, 18 : 1 - 12
[4] Pseudorandom Bits and Lower Bounds for Randomized Turing Machines
Viola, Emanuele
THEORY OF COMPUTING, 2022, 18
[5] Lower bounds on the complexity of recognizing SAT by Turing machines
Santhanam, R
INFORMATION PROCESSING LETTERS, 2001, 79 (05) : 243 - 247
[6] Simulating Turing machines on Maurer machines
Programming Research Group, University of Amsterdam, P.O. Box 41882, 1009 DB Amsterdam, Netherlands
不详
J. Appl. Logic, 2008, 1 (1-23):
[7] Universality for Turing Machines, Inductive Turing Machines and Evolutionary Algorithms
Burgin, Mark
Eberbach, Eugene
FUNDAMENTA INFORMATICAE, 2009, 91 (01) : 53 - 77
[8] Turing Machines as Conscious Computing Machines
Krol, Jerzy
Schumann, Andrew
INFORMATION SYSTEMS AND TECHNOLOGIES, VOL 4, WORLDCIST 2023, 2024, 802 : 400 - 410
[9] THINKING MACHINES, SOME REFLECTIONS ON THE TURING TEST
BIERI, P
POETICS TODAY, 1988, 9 (01) : 163 - 186
[10] SOME SMALL, MULTITAPE UNIVERSAL TURING MACHINES
HOOPER, PK
INFORMATION SCIENCES, 1969, 1 (02) : 205 - &

← 1 2 3 4 5 →