ON THE RELATIVE COMPLEXITY OF SOME LANGUAGES IN NC1

被引：0
作者：
BARRINGTON, DAM
CORBETT, J
机构：
来源：
INFORMATION PROCESSING LETTERS | 1989年 / 32卷 / 05期
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：251 / 256
页数：6
相关论文
共 50 条
[21]   Binding interactions of the NC1 domain of collagen VII [J].
Brittingham, R. ;
Uitto, J. ;
Fertala, A. .
MATRIX BIOLOGY, 2006, 25 :S82-S82
[22]   Crystal structure of the collagen α1 (VIII) NC1 trimer [J].
Kvansakul, M ;
Bogin, O ;
Hohenester, E ;
Yayon, A .
MATRIX BIOLOGY, 2003, 22 (02) :145-152
[23]   FINITE MONOIDS AND THE FINE-STRUCTURE OF NC1 [J].
BARRINGTON, DAM ;
THERIEN, D .
JOURNAL OF THE ACM, 1988, 35 (04) :941-952
[24]   Branching Programs, Grammar Systems and the NC1 Class [J].
Cojocaru, Liliana .
NINTH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING, PROCEEDINGS, 2007, :66-73
[25]   Randomness-Efficient Sampling within NC1 [J].
Alexander D. Healy .
computational complexity, 2008, 17 :3-37
[26]   An NC1 algorithm for the persistency problem in bipartite graphs [J].
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 [J].
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 [J].
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 [J].
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 [J].
Datta, Samir ;
Mahajan, Meena ;
Rao, B. V. Raghavendra ;
Thomas, Michael ;
Vollmer, Heribert .
THEORETICAL COMPUTER SCIENCE, 2012, 417 :36-49
12345