Add package install information for Ubuntu

Tested on a clean ubuntu system.

libboost-random-dev was discovered at compile time, not at configure time