Last update: Fri Mar 23 02:19:19 MDT 2018
Top |
Symbols |
Numbers |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Amano:1998:SLB,
author = "Kazuyuki Amano and Akira Maruoka",
title = "A Superpolynomial Lower Bound for a Circuit Computing
the Clique Function with At Most $ (1 / 6) \log \log n
$ Negation Gates",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1450",
pages = "399--??",
year = "1998",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Feb 5 11:52:35 MST 2002",
bibsource = "http://link.springer-ny.com/link/service/series/0558/tocs/t1450.htm;
http://www.math.utah.edu/pub/tex/bib/lncs1998a.bib",
URL = "http://link.springer-ny.com/link/service/series/0558/bibs/1450/14500399.htm;
http://link.springer-ny.com/link/service/series/0558/papers/1450/14500399.pdf",
acknowledgement = ack-nhfb,
}
Related entries
- bound,
1367(0)179,
1373(0)105,
1388(0)341,
1403(0)72,
1403(0)512,
1412(0)112,
1412(0)229,
1412(0)257,
1412(0)367,
1414(0)115,
1431(0)72,
1432(0)131,
1438(0)159,
1444(0)89,
1447(0)449,
1449(0)213,
1450(0)789
- circuit,
1374(0)213,
1380(0)226,
1388(0)105,
1388(0)315,
1393(0)273,
1396(0)198,
1415(0)739,
1424(0)513,
1424(0)517,
1443(0)215,
1443(0)808,
1450(0)409,
1450(0)418,
1450(0)616,
1450(0)780
- Clique,
1380(0)261
- Computing,
1357(0)221,
1368(0)120,
1368(0)174,
1368(0)444,
1385(0)28,
1388(0)43,
1388(0)73,
1388(0)79,
1388(0)171,
1388(0)207,
1388(0)908,
1398(0)310,
1401(0)30,
1401(0)86,
1401(0)598,
1401(0)607,
1401(0)784,
1402(0)80,
1403(0)171,
1405(0)175,
1415(0)408,
1415(0)478,
1416(0)192,
1416(0)765,
1416(0)775,
1422(0)272,
1423(0)400,
1423(0)502,
1423(0)541,
1423(0)607,
1424(0)75,
1424(0)z-13,
1427(0)49,
1427(0)256,
1427(0)319,
1432(0)59,
1438(0)48,
1443(0)470,
1443(0)556,
1445(0)1,
1447(0)43,
1447(0)137,
1449(0)15,
1449(0)95,
1450(0)277
- function,
1363(0)55,
1363(0)207,
1366(0)277,
1369(0)222,
1372(0)150,
1373(0)50,
1373(0)607,
1380(0)163,
1391(0)60,
1394(0)87,
1398(0)370,
1401(0)922,
1403(0)334,
1403(0)475,
1403(0)489,
1407(0)288,
1413(0)59,
1414(0)189,
1415(0)220,
1415(0)225,
1423(0)400,
1423(0)555,
1423(0)567,
1423(0)592,
1423(0)607,
1423(0)621,
1424(0)346,
1424(0)381,
1427(0)232,
1427(0)244,
1427(0)256,
1431(0)217,
1431(0)234,
1432(0)23,
1438(0)169,
1442(0)74,
1443(0)832,
1447(0)95,
1447(0)167,
1447(0)789,
1447(0)809,
1449(0)3,
1449(0)167,
1449(0)184,
1449(0)339,
1450(0)483,
1450(0)625,
1450(0)732
- Gate,
1388(0)37
- Lower,
1373(0)105,
1403(0)72,
1412(0)229,
1412(0)257,
1414(0)115,
1431(0)72,
1444(0)89,
1449(0)213,
1450(0)789
- Most,
1388(0)464,
1447(0)271,
1447(0)281
- Negation,
1424(0)416,
1441(0)79