Siguiente: Observación Un nivel arriba: Presentación de la teoría Anterior: Presentación de la teoría

Definiciones básicas

$$\begin{eqnarray*}D &:&\mbox{\rm Un conjunto.} \\ \left.\begin{array}{rcl} n:D&... ...ight\} &:&\mbox{\rm Procedimiento generador de {\em objetos}}. \end{eqnarray*}$$

Complejidad de Kolmogorov: $\forall x\in D$:

$$K_S(x)=\left\{\begin{array}{ll} \mathop{\rm Min}\{\vert p\ve... ...$p$,} \\ \infty &\mbox{\rm en otro caso.} \end{array}\right.$$