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 条
  • [21] Binding interactions of the NC1 domain of collagen VII
    Brittingham, R.
    Uitto, J.
    Fertala, A.
    MATRIX BIOLOGY, 2006, 25 : S82 - S82
  • [22] Crystal structure of the collagen α1 (VIII) NC1 trimer
    Kvansakul, M
    Bogin, O
    Hohenester, E
    Yayon, A
    MATRIX BIOLOGY, 2003, 22 (02) : 145 - 152
  • [23] Branching Programs, Grammar Systems and the NC1 Class
    Cojocaru, Liliana
    NINTH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING, PROCEEDINGS, 2007, : 66 - 73
  • [24] FINITE MONOIDS AND THE FINE-STRUCTURE OF NC1
    BARRINGTON, DAM
    THERIEN, D
    JOURNAL OF THE ACM, 1988, 35 (04) : 941 - 952
  • [25] Randomness-Efficient Sampling within NC1
    Alexander D. Healy
    computational complexity, 2008, 17 : 3 - 37
  • [26] An NC1 algorithm for the persistency problem in bipartite graphs
    Lakhal, J
    Litzler, L
    PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS - PROCEEDINGS OF THE ISCA 9TH INTERNATIONAL CONFERENCE, VOLS I AND II, 1996, : 450 - 455
  • [27] Induction of anti-GBM nephritis in rats by recombinant α3(IV)NC1 and α4(IV)NC1 of type IV collagen
    Sado, Y
    Boutaud, A
    Kagawa, M
    Naito, I
    Ninomiya, Y
    Hudson, BG
    KIDNEY INTERNATIONAL, 1998, 53 (03) : 664 - 671
  • [28] Adaptively Secure Laconic Function Evaluation for NC1
    Rosie, Razvan
    TOPICS IN CRYPTOLOGY, CT-RSA 2022, 2022, 13161 : 427 - 450
  • [29] Specificity in the assembly of the NC1 domain of type IV collagen
    Boutaud, A
    Gunwar, S
    Singh, N
    Netzer, KO
    Sado, Y
    Ninomiya, Y
    Noelken, ME
    Hudson, BG
    BIOPHYSICAL JOURNAL, 1998, 74 (02) : A64 - A64
  • [30] Counting classes and the fine structure between NC1 and L
    Datta, Samir
    Mahajan, Meena
    Rao, B. V. Raghavendra
    Thomas, Michael
    Vollmer, Heribert
    THEORETICAL COMPUTER SCIENCE, 2012, 417 : 36 - 49
12345