Introduction and preliminaries; Problems, algorithms, and complexity. Linear algebra; Linear algebra and complexity; Notes on linear algebra; Lattices and linear diophantine equations; Theory of lattices and linear diophantine equations; Algorithms for linear diophantine equatio…