Limitations of Class P