Computational Complexity and the Anthropic Principle December 24, 2006 · Permalink · #cosmology #algorithm #science #cs a fun talk loosely based on the paper "NP-completeness and physical reality", which i thoroughly enjoyed.