Entry Krajicek:1997:LBP from lncs1997a.bib
Last update: Wed Feb 5 04:57:35 MST 2014
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 |
X |
Y |
Z
BibTeX entry
@Article{Krajicek:1997:LBP,
author = "J. Krajicek",
title = "Lower Bounds for a Proof System with an Exponential
Speed-Up over Constant-Depth {Frege} Systems and over
Polynomial Calculus",
journal = j-LECT-NOTES-COMP-SCI,
volume = "1295",
pages = "85--??",
year = "1997",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Tue Apr 28 08:51:33 MDT 1998",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1997a.bib",
acknowledgement = ack-nhfb,
}
Related entries
- bound,
1190(0)169,
1196(0)184,
1200(0)511,
1208(0)210,
1218(0)366,
1233(0)256,
1240(0)743,
1256(0)143,
1256(0)401,
1270(0)147,
1272(0)426,
1277(0)7,
1279(0)210,
1279(0)429,
1289(0)335,
1295(0)91,
1295(0)110
- calculus,
1201(0)301,
1210(0)46,
1210(0)112,
1210(0)164,
1214(0)622,
1243(0)59,
1248(0)102,
1250(0)33,
1271(0)84,
1275(0)153,
1282(0)392,
1289(0)65,
1290(0)106,
1290(0)261,
1292(0)17,
1295(0)189,
1297(0)205,
1298(0)99,
1298(0)209
- exponential,
1234(0)44,
1255(0)174,
1295(0)110
- lower,
1208(0)210,
1218(0)366,
1233(0)256,
1270(0)147,
1272(0)426,
1276(0)166,
1277(0)7,
1279(0)429
- polynomial,
1196(0)98,
1200(0)93,
1200(0)319,
1203(0)61,
1203(0)171,
1232(0)113,
1255(0)29,
1255(0)174,
1256(0)203,
1267(0)190,
1270(0)183,
1275(0)137,
1279(0)222,
1279(0)233,
1294(0)16,
1295(0)337,
1295(0)498
- Proof,
1200(0)595,
1207(0)313,
1210(0)181,
1214(0)67,
1231(0)340,
1249(0)366,
1256(0)325,
1257(0)371,
1257(0)386,
1275(0)105,
1275(0)259,
1279(0)19,
1279(0)423,
1289(0)4,
1290(0)220,
1298(0)194
- Speed-Up,
1266(0)435
- Up, Speed-,
1266(0)435