Entry Grigoriev:1998:ECL from focs1990.bib
Last update: Thu Sep 27 02:15:07 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
@InProceedings{Grigoriev:1998:ECL,
author = "D. Grigoriev and A. A. Razborov",
title = "Exponential complexity lower bounds for depth $3$
arithmetic circuits in algebras of functions over
finite fields",
crossref = "IEEE:1998:ASF",
pages = "269--278",
year = "1998",
bibdate = "Thu Apr 5 06:13:53 MDT 2001",
bibsource = "http://www.math.utah.edu/pub/tex/bib/focs1990.bib",
acknowledgement = ack-nhfb,
}
Related entries
- $3$,
0(0)8,
0(0)108,
0(0)124,
0(0)302,
2(0)554
- arithmetic,
0(0)16,
0(0)288,
0(0)457,
1(0)26
- bound,
0(0)16,
0(0)36,
0(0)45,
0(0)51,
0(0)60,
0(0)114,
0(0)124,
0(0)141,
0(0)156,
0(0)166,
0(0)194,
0(0)197,
0(0)206,
0(0)218,
0(0)226,
0(0)228,
0(0)249,
0(0)253,
0(0)258,
0(0)274,
0(0)279,
0(0)282,
0(0)288,
0(0)302,
0(0)314,
0(0)334,
0(0)347,
0(0)352,
0(0)352,
0(0)358,
0(0)369,
0(0)378,
0(0)382,
0(0)438,
0(0)462,
0(0)472,
0(0)484,
0(0)498,
0(0)524,
0(0)528,
0(0)548,
0(0)560,
0(0)585,
0(0)592,
0(0)594,
0(0)594,
0(0)600,
0(0)602,
0(0)612,
0(0)622,
0(0)628,
0(0)648,
0(0)674,
0(0)674,
0(0)680,
0(0)684,
0(0)692,
0(0)752,
0(0)777,
0(0)794,
1(0)76,
1(0)285,
2(0)628,
2(0)672,
2(0)766
- circuit,
0(0)16,
0(0)124,
0(0)249,
0(0)278,
0(0)279,
0(0)319,
0(0)332,
0(0)352,
0(0)412,
0(0)458,
0(0)553,
0(0)594,
0(0)595,
0(0)602,
0(0)767,
0(0)777,
0(0)783,
1(0)193,
1(0)264,
1(0)397,
2(0)610,
2(0)619,
2(0)628,
2(0)642
- complexity,
0(0)6,
0(0)18,
0(0)59,
0(0)82,
0(0)88,
0(0)110,
0(0)135,
0(0)151,
0(0)168,
0(0)172,
0(0)177,
0(0)187,
0(0)212,
0(0)228,
0(0)236,
0(0)239,
0(0)249,
0(0)253,
0(0)278,
0(0)314,
0(0)342,
0(0)352,
0(0)412,
0(0)459,
0(0)466,
0(0)480,
0(0)482,
0(0)484,
0(0)494,
0(0)520,
0(0)548,
0(0)594,
0(0)600,
0(0)606,
0(0)632,
0(0)638,
0(0)650,
0(0)653,
0(0)706,
0(0)724,
0(0)783,
0(0)807,
0(0)z,
1(0)106,
1(0)135,
1(0)203,
2(0)583,
2(0)672,
2(0)758,
2(0)766,
2(0)778,
2(0)794,
2(0)824
- depth,
0(0)124,
0(0)249,
0(0)288,
0(0)302,
0(0)369,
0(0)594,
0(0)595,
0(0)648,
0(0)692,
0(0)777,
2(0)847
- exponential,
0(0)112,
0(0)320,
0(0)638,
0(0)653,
1(0)16
- field,
0(0)14,
0(0)45,
0(0)56,
0(0)108,
0(0)202,
0(0)284,
0(0)384,
0(0)616
- finite,
0(0)66,
0(0)96,
0(0)120,
0(0)137,
0(0)144,
0(0)202,
0(0)284,
0(0)332,
0(0)379,
0(0)384,
0(0)453,
0(0)458,
0(0)616,
0(0)733,
2(0)857
- function,
0(0)120,
0(0)170,
0(0)186,
0(0)258,
0(0)309,
0(0)330,
0(0)408,
0(0)458,
0(0)503,
0(0)514,
0(0)523,
0(0)535,
0(0)548,
0(0)553,
0(0)604,
0(0)676,
0(0)682,
0(0)693,
1(0)193,
2(0)628,
2(0)632,
2(0)642
- Grigoriev, D.,
0(0)258,
0(0)548,
0(0)648,
0(0)662
- lower,
0(0)16,
0(0)45,
0(0)60,
0(0)124,
0(0)206,
0(0)226,
0(0)228,
0(0)249,
0(0)253,
0(0)258,
0(0)274,
0(0)279,
0(0)288,
0(0)302,
0(0)334,
0(0)352,
0(0)352,
0(0)369,
0(0)374,
0(0)378,
0(0)438,
0(0)472,
0(0)484,
0(0)498,
0(0)528,
0(0)548,
0(0)594,
0(0)594,
0(0)602,
0(0)612,
0(0)622,
0(0)648,
0(0)674,
0(0)674,
0(0)692,
0(0)777,
0(0)794,
1(0)76,
2(0)628