It's Hard, but Not Impossible