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 条
  • [31] On the Complexity of Matroid Isomorphism Problem
    Rao, B. V. Raghavendra
    Sarma, M. N. Jayalal
    THEORY OF COMPUTING SYSTEMS, 2011, 49 (02) : 246 - 272
  • [32] THE COMPLEXITY OF TOPOLOGICAL GROUP ISOMORPHISM
    Kechris, Alexander S.
    Nies, Andre
    Tent, Katrin
    JOURNAL OF SYMBOLIC LOGIC, 2018, 83 (03) : 1190 - 1203
  • [33] On the Complexity of Matroid Isomorphism Problems
    Rao, Raghavendra B., V
    Sarma, Jayalal M. N.
    COMPUTER SCIENCE - THEORY AND APPLICATIONS, 2009, 5675 : 286 - +
  • [34] The Complexity of Subelection Isomorphism Problems
    Faliszewski, Piotr
    Sornat, Krzysztof
    Szufa, Stanislaw
    Journal of Artificial Intelligence Research, 2024, 80 : 1343 - 1371
  • [35] The Complexity of Order Type Isomorphism
    Aloupis, Greg
    Iacono, John
    Langerman, Stefan
    Ozkan, Ozgur
    Wuhrer, Stefanie
    DISCRETE & COMPUTATIONAL GEOMETRY, 2024, 72 (02) : 483 - 502
  • [36] On the Complexity of Matroid Isomorphism Problem
    B. V. Raghavendra Rao
    M. N. Jayalal Sarma
    Theory of Computing Systems, 2011, 49 : 246 - 272
  • [37] The Complexity of Subelection Isomorphism Problems
    Faliszewski, Piotr
    Sornat, Krzysztof
    Szufa, Stanislaw
    THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / THE TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, : 4991 - 4998
  • [38] On the complexity of polytope isomorphism problems
    Kaibel, V
    Schwartz, A
    GRAPHS AND COMBINATORICS, 2003, 19 (02) : 215 - 230
  • [39] FINITARY ISOMORPHISM THEOREM FOR MARKOV SHIFTS
    KEANE, M
    SMORODINSKY, M
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1979, 1 (02) : 436 - 438
  • [40] AN ISOMORPHISM THEOREM FOR STANDARD IDEALS IN LATTICES
    STERN, M
    ALGEBRA UNIVERSALIS, 1984, 19 (01) : 133 - 134
12345