A TIME-SPACE TRADEOFF FOR LANGUAGE RECOGNITION

被引：14

作者：

DURIS, P

GALIL, Z

机构：

[1] TEL AVIV UNIV,DEPT COMP SCI,IL-69978 TEL AVIV,ISRAEL

[2] COLUMBIA UNIV,DEPT COMP SCI,NEW YORK,NY 10027

来源：

MATHEMATICAL SYSTEMS THEORY | 1984年 / 17卷 / 01期

关键词：

D O I：

10.1007/BF01744430

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：3 / 12

页数：10

共 50 条

[21] A TIME-SPACE TRADEOFF FOR SORTING ON NON-OBLIVIOUS MACHINES
BORODIN, A
FISCHER, MJ
KIRKPATRICK, DG
LYNCH, NA
TOMPA, M
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1981, 22 (03) : 351 - 364
[22] A TIME-SPACE TRADEOFF FOR LEHMAN'S DETERMINISTIC INTEGER FACTORIZATION METHOD
Hittmeir, Markus
MATHEMATICS OF COMPUTATION, 2021, 90 (330) : 1999 - 2010
[23] Flexibility of time-space association in the Japanese language
Mochizuki, Masaya
INTERNATIONAL JOURNAL OF PSYCHOLOGY, 2016, 51 : 821 - 821
[24] Super-linear time-space tradeoff lower bounds for randomized computation
Beame, P
Saks, M
Sun, XD
Vee, E
41ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2000, : 169 - 179
[25] SOME TIME-SPACE TRADEOFF RESULTS CONCERNING SINGLE-TAPE AND OFFLINE TMS
IBARRA, OH
MORAN, S
SIAM JOURNAL ON COMPUTING, 1983, 12 (02) : 388 - 394
[26] Optimal Time-Space Tradeoff for the 2D Convex-Hull Problem
Darwish, Omar
Elmasry, Amr
ALGORITHMS - ESA 2014, 2014, 8737 : 284 - 295
[27] RELATIVIZING TIME, SPACE, AND TIME-SPACE
BOOK, RV
WILSON, CB
XU, MR
SIAM JOURNAL ON COMPUTING, 1982, 11 (03) : 571 - 581
[28] An implicit recursive language for the polynomial time-space complexity classes
Covino, E
Pani, G
JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2002, 8 (01): : 75 - 84
[29] ON UNIVERSAL CLASSES OF FAST HIGH-PERFORMANCE HASH FUNCTIONS, THEIR TIME-SPACE TRADEOFF, AND THEIR APPLICATIONS
SIEGEL, A
30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 1989, : 20 - 25
[30] The time-space of craftsmanship
Eriksson, Lars
Seiler, Joakim
Jarefjall, Patrik
Almevik, Gunnar
CRAFT RESEARCH, 2019, 10 (01) : 17 - 39

← 1 2 3 4 5 →