The theory of computation is deeply connected to the philosophy of mind and the nature of intelligence.