Discrete probability theory and the theory of algorithms have become close partners over the last ten years, though the roots of this partnership go back much longer.