Good one, honestly didn't think about it. But visual or other kind of human-accessible captchas can be solved by bots. My suggested PoW would be computational.