Back to Index

Donald Knuth: Ant Colonies and Human Cognition | AI Podcast Clips


Transcript

- You did mention that you thought that understanding of the way ant colonies are able to perform incredibly organized tasks might well be the key to understanding human cognition. So these fundamentally distributed systems. So what do you think is the difference between the way Don Knuth would sort a list and an ant colony would sort a list or perform an algorithm?

- Sorting a list isn't the same as cognition though, but I know what you're getting at. Well, the advantage of ant colony, at least we can see what they're doing. We know which ant has talked to which other ant and it's much harder with the brains to know to what extent neurons are passing signal.

So I'm just saying that ant colony might be, if they have the secret of cognition, think of an ant colony as a cognitive single being rather than as a colony of lots of different ants. I mean, just like the cells of our brain and the microbiome and all that is interacting entities, but somehow I consider myself to be a single person.

Well, an ant colony, you can say might be cognitive somehow and-- - It sounds strange. - Yeah, I mean, okay, I smash a certain ant and the organism's saying, "Hmm, that stung. "What was that?" But if we're going to crack the secret of cognition, it might be that we could do so by psyching out how ants do it because we have a better chance to measure the communicating by pheromones and by touching each other and sight, but not by much more subtle phenomenon like electric currents going through.

- But even a simpler version of that, what are your thoughts of maybe Conway's Game of Life? - Okay, so Conway's Game of Life is able to simulate any computable process and any deterministic process is-- - I like how you went there. I mean, that's not its most powerful thing, I would say.

I mean, it can simulate it, but the magic is that the individual units are distributed and extremely simple. - Yes, we understand exactly what the primitives are. - The primitives, just like with the ant colony, even simpler though. - But still, it doesn't say that I understand, I understand life.

I mean, I understand. It gives me a better insight into what does it mean to have a deterministic universe? What does it mean to have free choice, for example? - Do you think God plays dice? - Yes, I don't see any reason why God should be forbidden from using the most efficient ways to, I mean, we know that dice are extremely important in efficient algorithms.

There are things that couldn't be done well without randomness, and so I don't see any reason why God should be prohibited from-- - When the algorithm requires it, you don't see why the physics should constrain it. - Yeah. (audience applauding) (audience cheering) (audience cheering) (audience cheering) (audience cheering)