Admitting that hard problems are hard