How Hard Is ACU?