Lecture 5 - Lower Bound and experiments