On the relative complexity of some languages in NC1

被引：0
|
作者：
Barrington, David A.Mix [1 ]
Corbett, James [1 ]
机构：
[1] Univ of Massachusetts, United States
来源：
Information Processing Letters | 1989年 / 32卷 / 05期
关键词：
Computational Complexity;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：251 / 256
相关论文
共 50 条
  • [41] Decentralized Multi-authority ABE for NC1 from BDH
    Datta, Pratish
    Komargodski, Ilan
    Waters, Brent
    JOURNAL OF CRYPTOLOGY, 2023, 36 (02)
  • [42] CRYSTALS OF THE NC1 DOMAIN OF HUMAN TYPE-IV COLLAGEN
    STUBBS, M
    SUMMERS, L
    MAYR, I
    SCHNEIDER, M
    BODE, W
    HUBER, R
    RIES, A
    KUHN, K
    JOURNAL OF MOLECULAR BIOLOGY, 1990, 211 (04) : 683 - 684
  • [43] Experimental infection of tachyzoites of the NC1 strain of Neosporacaninum in female swine
    Snak, Alessandra
    Henrique, Schayanne Matos
    Sebolt, Ana Paula Remor
    Cristani, Jose
    Sato, Mere Erika
    Miletti, Luiz Claudio
    de Moura, Anderson Barbosa
    PARASITOLOGY RESEARCH, 2021, 120 (03) : 1049 - 1057
  • [44] Constraint-Hiding Constrained PRFs for NC1 from LWE
    Canetti, Ran
    Chen, Yilei
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2017, PT I, 2017, 10210 : 446 - 476
  • [45] STRUCTURAL STUDIES OF COLLAGEN X AND COLLAGEN VIII NC1 DOMAINS
    Kvansakul, M.
    Bogin, O.
    Rom, E.
    Singer, J.
    Yayon, A.
    Hohenester, E.
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2002, 58 : C297 - C297
  • [46] Quantified propositional calculus and a second-order theory for NC1
    Cook, S
    Morioka, T
    ARCHIVE FOR MATHEMATICAL LOGIC, 2005, 44 (06) : 711 - 749
  • [47] Zebrafish embryogenesis is perturbed by the NC1 domain of Col-IV
    Zhang, X.
    Hudson, B. G.
    Sarras, M. P., Jr.
    MATRIX BIOLOGY, 2006, 25 : S32 - S32
  • [48] Quantified propositional calculus and a second-order theory for NC1
    Stephen Cook
    Tsuyoshi Morioka
    Archive for Mathematical Logic, 2005, 44 : 711 - 749
  • [49] Induction of anti-GBM nephritis in rats by recombinant α3(IV)NC1 and α4(IV)NC1 of type IV collagen (vol 53, pg 664, 1998)
    Sado, Y
    Boutaud, A
    Kagawa, M
    Naito, I
    Ninomiya, Y
    Hudson, BG
    KIDNEY INTERNATIONAL, 1998, 54 (01) : 311 - 312
  • [50] Integrin and non-integrin mediated signaling mechanisms of α1(IV)NC1
    Akulapalli, S.
    Cosgrove, D.
    Overall, C. M.
    Shekhar Boosani, C.
    MATRIX BIOLOGY, 2006, 25 : S80 - S80
12345