  A cubic polyhedron is a polyhedral surface whose edges are exactly all the
edges of the cubic lattice. Every such polyhedron is a discrete minimal
surface, and it appears that many (but not all) of them can be relaxed to
smooth minimal surfaces (under an appropriate smoothing flow, keeping their
symmetries). Here we give a complete classification of the cubic polyhedra.
Among these are five new infinite uniform polyhedra and an uncountable
collection of new infinite semi-regular polyhedra. We also consider the
somewhat larger class of all discrete minimal surfaces in the cubic lattice.
