Entry Paterson:1976:CSN from tcs1975.bib
Last update: Thu Sep 27 02:46:39 MDT 2018
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
Y |
Z
BibTeX entry
@Article{Paterson:1976:CSN,
author = "M. S. Paterson and L. G. Valiant",
title = "Circuit size is nonlinear in depth",
journal = j-THEOR-COMP-SCI,
volume = "2",
number = "3",
pages = "397--400",
month = sep,
year = "1976",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 22 13:36:07 MST 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/tcs1975.bib",
acknowledgement = ack-nhfb,
classification = "C4230 (Switching theory)",
corpsource = "Dept. of Computer Sci., Univ. of Warwick, Coventry,
UK",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
keywords = "Boolean function; Boolean functions; circuit depth;
circuit size; computational complexity; fundamental
complexity measures; nonlinear in depth",
pubcountry = "Netherlands",
treatment = "T Theoretical or Mathematical",
}
Related entries
- Boolean,
1(1)13,
1(2)161,
1(4)289,
1(4)331,
2(2)249,
2(3)383,
4(1)23,
7(3)325,
9(1)147
- C4230,
1(2)161,
2(2)249,
2(3)383,
9(1)83,
9(1)147
- complexity,
1(1)13,
1(1)21,
1(1)59,
1(2)103,
1(2)161,
1(3)193,
1(3)215,
1(4)269,
1(4)289,
2(1)73,
2(3)305,
2(3)383,
3(1)1,
3(1)23,
3(1)105,
3(2)213,
3(2)267,
3(3)305,
3(3)349,
4(1)23,
4(2)171,
4(3)277,
5(2)205,
6(1)41,
6(1)93,
6(2)223,
6(3)233,
6(3)317,
7(1)79,
7(1)99,
7(3)273,
8(2)189,
8(2)203,
8(2)227,
8(2)239,
8(2)255,
9(1)83,
9(1)127
- computational,
1(1)13,
1(1)21,
1(2)103,
1(3)193,
1(3)215,
1(4)269,
1(4)289,
2(1)73,
2(3)305,
3(1)1,
3(1)23,
3(1)105,
3(2)267,
3(3)305,
3(3)349,
4(1)23,
4(3)277,
5(2)205,
6(1)41,
6(1)93,
6(2)223,
6(3)233,
6(3)317,
7(1)79,
7(1)99,
7(3)273,
8(2)189,
8(2)203,
8(2)227,
8(2)239,
8(2)255,
9(1)17,
9(1)83,
9(1)127
- function,
1(1)13,
1(1)21,
1(2)103,
1(2)161,
1(3)193,
1(4)289,
2(1)45,
2(1)73,
2(2)133,
2(2)228,
2(2)249,
2(3)345,
2(3)383,
3(2)225,
3(3)283,
4(1)47,
5(3)257,
5(3)325,
6(2)109,
6(3)233,
6(3)317,
7(3)325,
8(1)57,
8(2)189,
9(1)83,
9(1)127,
9(1)147,
9(2)243
- fundamental,
5(3)321
- measure,
3(3)349
- Paterson, M. S.,
1(1)13
- size,
2(2)249
- switching,
1(2)161,
2(2)249,
2(3)383,
4(1)47,
9(1)83,
9(1)147
- Valiant, L. G.,
8(2)189