He estudiado algo sobre la complejidad de Kolmogorov , leí algunos artículos y libros de Vitanyi y Li y usé el concepto de Distancia de compresión normalizada para verificar la estilometría de los autores (identifique cómo cada autor escribe algunos textos y documentos grupales por su similitud).
En ese caso, se usaron compresores de datos para aproximar la complejidad de Kolmogorov, ya que el compresor de datos podría usarse como una máquina de Turing.
Además de la compresión de datos y los lenguajes de programación (en los que escribirías algún tipo de compresor), ¿qué más se podría usar para aproximar la complejidad de Kolmogorov? ¿Hay otros enfoques que podrían usarse?