Economists assess the efficiency of financial markets in absolute, all-or-nothing terms. However, this is at odds with a no-nonsense physics approach. Here, I describe how the relative efficiency of markets can be gauged taking advantage of algorithmic complexity theory. This is not physics-envy because the approach is superior in considering the proper randomness present in complex financial markets.