1. Foundations of Databases;Abiteboul,1994
2. Generic computation and its complexity;Abiteboul,1991
3. Computational complexity of decision problems for polynomials;Adleman,1975
4. Diophantine complexity;Adleman,1976
5. Proof verification and intractability of approximation problems;Arora,1992