How hard is evaluation actually