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 条
  • [31] THE FUNCTION OF THE NC1 DOMAINS IN TYPE-IV COLLAGEN
    RIES, A
    ENGEL, J
    LUSTIG, A
    KUHN, K
    JOURNAL OF BIOLOGICAL CHEMISTRY, 1995, 270 (40) : 23790 - 23794
  • [32] Counting Classes and the Fine Structure between NC1 and L
    Datta, Samir
    Mahajan, Meena
    Rao, B. V. Raghavendra
    Thomas, Michael
    Vollmer, Heribert
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2010, 2010, 6281 : 306 - +
  • [33] RADIOIMMUNOASSAY FOR A NON-COLLAGENOUS FRAGMENT (NC1) OF BASEMENT-MEMBRANE COLLAGEN-SERUM LEVELS OF NC1 IN FIBROTIC LIVER-DISEASE
    SCHUPPAN, D
    BESSER, M
    HAHN, EG
    RIECKEN, EO
    HEPATOLOGY, 1984, 4 (05) : 1042 - 1042
  • [34] 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
    FASEB JOURNAL, 1996, 10 (06): : 1503 - 1503
  • [35] POLYNOMIAL SIZE LOG DEPTH CIRCUITS: BETWEEN NC1 AND AC(1)
    Toran, Jacobo
    Mahajan, Meena
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2007, (91): : 42 - 56
  • [36] Some two-person game is complete for ACk under many-one NC1 reducibility
    Iwata, Shigeki
    IEICE Transactions on Information and Systems, 1994, E77-D (09): : 1022 - 1026
  • [37] On some complexity issues of NC analytic functions
    Yu, Fuxiang
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2006, 3959 : 375 - 386
  • [38] BMS/NC1关于紫杉醇的协议
    蔡亲福
    国外医药(植物药分册), 1991, (05) : 234 - 234
  • [39] Experimental infection of tachyzoites of the NC1 strain of Neosporacaninum in female swine
    Alessandra Snak
    Schayanne Matos Henrique
    Ana Paula Remor Sebolt
    José Cristani
    Mere Erika Sato
    Luiz Claudio Miletti
    Anderson Barbosa de Moura
    Parasitology Research, 2021, 120 : 1049 - 1057
  • [40] Monoclonal antibodies - NC1/34 anti-P protein
    Milstein, C
    HYBRIDOMA, 1997, 16 (06): : 582 - 582
12345