  In this paper we compute the Birkhoff normal form of the periodic Toda
lattice up to order four. As an application, we verify that Kolmogorov's
nondegeneracy condition in the KAM theorem holds almost everywhere in phase
space.
