How hard is it to think randomly