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 条
  • [1] Topological parameters for time-space tradeoff
    Dechter, R
    El Fattah, Y
    ARTIFICIAL INTELLIGENCE, 2001, 125 (1-2) : 93 - 118
  • [2] Topological Parameters for time-space tradeoff
    Dechter, R
    UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 1996, : 220 - 227
  • [3] A TIME-SPACE TRADEOFF FOR ELEMENT DISTINCTNESS
    BORODIN, A
    FICH, F
    HEIDE, FMAD
    UPFAL, E
    WIGDERSON, A
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 210 : 353 - 358
  • [4] A TIME-SPACE TRADEOFF FOR ELEMENT DISTINCTNESS
    BORODIN, A
    FICH, F
    DERHEIDE, FMA
    UPFAL, E
    WIGDERSON, A
    SIAM JOURNAL ON COMPUTING, 1987, 16 (01) : 97 - 99
  • [5] Tight Time-Space Tradeoff for Mutual Exclusion
    Bansal, Nikhil
    Bhatt, Vibhor
    Jayanti, Prasad
    Kondapally, Ranganath
    STOC'12: PROCEEDINGS OF THE 2012 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2012, : 971 - 981
  • [6] Time-space tradeoff in derandomizing probabilistic logspace
    Cai, JY
    Chakaravarthy, VT
    van Melkebeek, D
    STACS 2004, PROCEEDINGS, 2004, 2996 : 571 - 583
  • [7] Time-Space Tradeoff in Derandomizing Probabilistic Logspace
    Jin-Yi Cai
    Venkatesan T. Chakaravarthy
    Dieter van Melkebeek
    Theory of Computing Systems, 2006, 39 : 189 - 208
  • [8] Truncator: Time-Space Tradeoff of Cryptographic Primitives
    Baldimtsi, Foteini
    Chalkias, Konstantinos
    Chatzigiannis, Panagiotis
    Kelkar, Mahimna
    FINANCIAL CRYPTOGRAPHY AND DATA SECURITY, FC 2024, PT II, 2025, 14745 : 101 - 118
  • [9] A time-space tradeoff for Boolean matrix multiplication
    Abrahamson, Karl
    IEEE Transactions on Industry Applications, 1991, 27 (1 pt 1) : 412 - 419
  • [10] Time-space tradeoff in derandomizing probabilistic logspace
    Cai, JY
    Chakaravarthy, VT
    van Melkebeek, D
    THEORY OF COMPUTING SYSTEMS, 2006, 39 (01) : 189 - 208
12345