The Hardcore Problem