An isomorphism theorem for circuit complexity

被引：2
|
作者：
Agrawal, M [1 ]
Allender, E [1 ]
机构：
[1] UNIV ULM, INST INFORMAT, D-89069 ULM, GERMANY
来源：
ELEVENTH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS | 1996年
关键词：
D O I：
10.1109/CCC.1996.507663
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：2 / 11
页数：10
相关论文
共 50 条
  • [1] Reductions in circuit complexity: An isomorphism theorem and a gap theorem
    Agrawal, M
    Allender, E
    Rudich, S
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1998, 57 (02) : 127 - 143
  • [2] THEOREM OF ISOMORPHISM
    HARTE, RE
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1966, 16 : 753 - &
  • [3] A monotone isomorphism theorem
    Soo, Terry
    PROBABILITY THEORY AND RELATED FIELDS, 2017, 167 (3-4) : 1117 - 1136
  • [4] ON THOM ISOMORPHISM THEOREM
    COCKCROFT, WH
    PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1962, 58 (APR): : 206 - &
  • [5] An isomorphism theorem for digraphs
    Culp, Laura J.
    Hammack, Richard H.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 48 : 205 - 211
  • [6] A monotone isomorphism theorem
    Terry Soo
    Probability Theory and Related Fields, 2017, 167 : 1117 - 1136
  • [7] A THEOREM OF ISOMORPHISM TYPE
    BEG, I
    GRIGORE, G
    BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 1986, 5A (03): : 331 - 334
  • [8] A THEOREM ON THE ISOMORPHISM PROPERTY
    JIN, RL
    JOURNAL OF SYMBOLIC LOGIC, 1992, 57 (03) : 1011 - 1017
  • [9] The complexity of game isomorphism
    Gabarro, Joaquim
    Garcia, Alina
    Serna, Maria
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (48) : 6675 - 6695
  • [10] On the complexity of game isomorphism
    Gabarro, Joaquim
    Garcia, Alina
    Serna, Maria
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2007, PROCEEDINGS, 2007, 4708 : 559 - +
12345