La teoría de la complejidad de Kolmogórov define la complejidad de un objeto finito por el tamaño del más pequeño programa informático (en sentido teórico) que permite de reproducir ese objeto.