1. Complexity lower bounds for machine computing models

   • A. P. Bel'tyukov

   OriginalPaper Pages: 1373 - 1387

2. Lower bounds in algebraic computational complexity

   • D. Yu. Grigor'ev

   OriginalPaper Pages: 1388 - 1425

3. Graph isomorphism problem

   • V. N. Zemlyachenko
   • N. M. Korneenko
   • R. I. Tyshkevich

   OriginalPaper Pages: 1426 - 1481

4. Upper bounds on the complexity of solving systems of linear equations

   • V. I. Solodovnikov

   OriginalPaper Pages: 1482 - 1501

5. Complexity questions in number theory

   • M. A. Frumkin

   OriginalPaper Pages: 1502 - 1517