, Primes is in p. Annals of mathematics, pp.781-793, 2004.
Design & Analysis of Computer Algorithms, 1974. ,
Computational complexity : a modern approach, 2009. ,
, Theory of computation : formal languages, automata, and complexity, J. G, 1989.
, Algorithms, 2000.
Computers and intractability : a guide to np-completeness, 1979. ,
, Gödel, Escher, Bach : les brins d'une guirlande éternelle, 1985.
Polynomial algorithms in linear programming, USSR Computational Mathematics and Mathematical Physics, vol.20, issue.1, pp.53-72, 1972. ,
Decision procedures : an algorithmic point of view, 2008. ,
Calculateurs, calculs, calculabilité. Dunod, SIAM J. Comput, vol.4, issue.3, pp.214-220, 1975. ,
, Introduction to the Theory of Computation, Thomson Course Technology, vol.27, 2006.
Approximation algorithms, 2006. ,
The interior-point revolution in optimization : history, recent developments, and lasting consequences, Bulletin of the American mathematical society, vol.42, issue.1, pp.39-56, 2005. ,