Issue 2/1999
Content (5 Articles)
The complexity of matrix rank and feasible systems of linear equations
E. Allender, R. Beals, M. Ogihara
Lower bounds for the polynomial calculus and the Gröbner basis algorithm
R. Impagliazzo, P. Pudlák, J. Sgall