Comment by macwhisperer

Basically, he proved that *information is power.* If you don't know which way to go (the subgradient), you're gonna be calculating forever!