SUBQUADRATIC SIMULATIONS OF CIRCUITS BY BRANCHING PROGRAMS

被引：5
|
作者：
CAI, JY
LIPTON, RJ
机构：
来源：
30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE | 1989年
关键词：
D O I：
10.1109/SFCS.1989.63536
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：568 / 573
页数：6
相关论文
共 50 条
  • [41] Separating Multilinear Branching Programs and Formulas
    Dvir, Zeev
    Malod, Guillaume
    Perifel, Sylvain
    Yehudayoff, Amir
    STOC'12: PROCEEDINGS OF THE 2012 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2012, : 615 - 623
  • [42] Evaluating branching programs on encrypted data
    Ishai, Yuval
    Paskin, Anat
    THEORY OF CRYPTOGRAPHY, PROCEEDINGS, 2007, 4392 : 575 - 594
  • [43] PSEUDORANDOM GENERATORS FOR REGULAR BRANCHING PROGRAMS
    Braverman, Mark
    Rao, Anup
    Raz, Ran
    Yehudayoff, Amir
    SIAM JOURNAL ON COMPUTING, 2014, 43 (03) : 973 - 986
  • [44] ON OBLIVIOUS BRANCHING PROGRAMS OF LINEAR LENGTH
    KRAUSE, M
    WAACK, S
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 380 : 287 - 296
  • [45] ADAPTIVE PROGRAMS ON AUDIOTAPE - BRANCHING TAPE
    FEWINGS, MJ
    WAKEFORD, RE
    MEDICAL AND BIOLOGICAL ILLUSTRATION, 1974, 24 (01): : 18 - 20
  • [46] On learning width two branching programs
    Bshouty, NH
    Tamon, C
    Wilson, DK
    INFORMATION PROCESSING LETTERS, 1998, 65 (04) : 217 - 222
  • [47] Incremental branching programs -: Extended abstract
    Gal, Anna
    Koucky, Michal
    McKenzie, Pierre
    COMPUTER SCIENCE - THEORY AND APPLICATIONS, 2006, 3967 : 178 - 190
  • [48] Proof Complexity of Monotone Branching Programs
    Das, Anupam
    Delkos, Avgerinos
    REVOLUTIONS AND REVELATIONS IN COMPUTABILITY, CIE 2022, 2022, 13359 : 74 - 87
  • [49] RESTRICTED BRANCHING PROGRAMS AND THEIR COMPUTATIONAL POWER
    MEINEL, C
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 452 : 61 - 75
  • [50] PROOF COMPLEXITY OF POSITIVE BRANCHING PROGRAMS
    Das, Anupam
    Delkos, Avgerinos
    LOGICAL METHODS IN COMPUTER SCIENCE, 2025, 21 (01)
12345