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 条
  • [31] FORMAT FOR BRANCHING PROGRAMS IN AUTOMATED INSTRUCTION
    ROE, A
    IRE TRANSACTIONS ON EDUCATION, 1962, E 5 (02): : 131 - &
  • [32] Pebbles and branching programs for tree evaluation
    Cook, S. (sacook@cs.toronto.edu), 1600, Association for Computing Machinery (03):
  • [33] On uncertainty versus size in branching programs
    Jukna, S
    Zák, S
    THEORETICAL COMPUTER SCIENCE, 2003, 290 (03) : 1851 - 1867
  • [34] The Coin Problem, and Pseudorandomness for Branching Programs
    Brody, Joshua
    Verbin, Elad
    2010 IEEE 51ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 2010, : 30 - 39
  • [35] A LOWER BOUND ON COMPLEXITY OF BRANCHING PROGRAMS
    PUDLAK, P
    LECTURE NOTES IN COMPUTER SCIENCE, 1984, 176 : 480 - 489
  • [36] ON OBLIVIOUS BRANCHING PROGRAMS OF LINEAR LENGTH
    KRAUSE, M
    WAACK, S
    INFORMATION AND COMPUTATION, 1991, 94 (02) : 232 - 249
  • [37] Pseudorandom Bits for Oblivious Branching Programs
    Gurjar, Rohit
    Volk, Ben Lee
    ACM TRANSACTIONS ON COMPUTATION THEORY, 2020, 12 (02)
  • [38] On Algebraic Branching Programs of Small Width
    Bringmann, Karl
    Ikenmeyer, Christian
    Zuiddam, Jeroen
    32ND COMPUTATIONAL COMPLEXITY CONFERENCE (CCC 2017), 2017, 79
  • [39] Pseudorandom Generators for Regular Branching Programs
    Braverman, Mark
    Rao, Anup
    Raz, Ran
    Yehudayoff, Amir
    2010 IEEE 51ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 2010, : 40 - 47
  • [40] On simulating the quantum and classical branching programs
    Gainutdinova A.F.
    Journal of Applied and Industrial Mathematics, 2007, 1 (1) : 33 - 44
12345