Turns out that understanding complexity classes can add a lot to the way we think about our own minds. Examples include:
- Do I "know" what 1,847,234 times 345 is?
- Is it possible to cheat on the Turing test?
- Can waterfalls think?
- When can you prove you know something without revealing *how* you know it?
- If my grandkids learn to time travel, do I have to worry they might kill me?
(BTW, the paper has been out there for a few months. I'm posting now because it's related--a little--to the review of computational social science I've been working on.)