Depth as Randomness Deficiency

Luis Antunes, Armando Matos, Andre Souto +1

Depth of an object concerns a tradeoff between computation time and excess of program length over the shortest program length required to obtain the object. It gives an uncondition…