Are computational complexity principles relevant for explaining brain activity?

In this “Brain Inspired” episode, Paul Middlebrooks talks with Cristopher Moore, professor at the Santa Fe Institute. Moore explains how computational complexity provides a specific lens through which to view many fields of study, including neuroscience and artificial intelligence. In turn, Moore believes brains may offer fresh clues to the nature of computation itself.