Ausgabe 2/1999
Inhalt (5 Artikel)
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