The Long Run Is Oftentimes Hard