Computational Irreducibility: Perspective, Nature, and Free Will

Computational Irreducibility is the principle that all intermediate computational steps must be performed to evolve a system from a state X to another state Y, with no shortcuts possible.

Although this is a simple concept, it has an exhilarating breadth, depth, and domain of applicability. I consider some here interesting ramifications starting from a very simple first principles formulation of a system that is used to consider philosophical issues.



Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Kevin Ann

AI/full-stack software engineer | trader/investor/entrepreneur | physics phd