What Is Not Polynomial