Algorithmic Reducibility

Don’t miss the latest post in my “Reason as a Guide to Reality” series.

Maybe it’s because I have a computer science background, but I find the idea that algorithms might be fundamental to reality as intriguing. Is it really true that absolutely everything can be reduced to an algorithm? Here is a teaser:

Interestingly, this ability to reduce all explanations to computable algorithms forms a sort of ‘algorithmic reducibility’ that stands in stark contrast to the more familiar sort of ‘physical reducibility’ we normally think of.  In fact, if it’s true that all explanations have attached algorithms, then ‘algorithmic reducibility’ would seem to play the very role that Reductionists thought particle physics played: if you can’t reduce it to an algorithm, you don’t actually have a full explanation. Therefore this would mean that the theory of computation is actually more fundamental than particle physics.

I realize these posts are a bit ‘harder to get into’ than some. But I really believe an exploration of how we gain knowledge is a fundamental concept to understanding Theology and God.

Computability and Comprehension – Is Science About Prediction?

Check out the next post in my “Reason as a Guide to Reality” series over at Wheat and Tares. Here is a preview:

To prove his point of view, Deutsch suggests a thought experiment. Pretend that aliens give us poor humans a magic box, an ‘oracle’ so to speak, that can “predict the outcome of any possible experiment, but provides no explanations.” (The Fabric of Reality, p. 4)  In theory this should be a Positivist’s dream. Since we only care about the predictive power of science, we now no longer need science because we can literally predict anything.