researchers with a paper here
collaborating institutions

1 paper

cs.CC2008

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…