On the algorithmic behaviour of complex physical systems

Abstract: Starting from the idea that the underlying mechanisms driving the observable processes in nature are algorithmic, we exemplify this in two ways: nature works as a computing machine and thus the processes running on it optimize themselves in an intrinsic manner so as to save time. As a first example we will place the empirical analysis of oxidation in the context of algorithm complexity analysis. Second, we will show that deformations suffered by a shape-memory alloy may be produced by nature showing a LIFO (Last In First Out) behaviour.