Un acercamiento similar al del Premio Hutter que apareció mucho antes al final de la década de los 90s es la inclusión de problemas de compresión en una prueba de Turing extendida, o por pruebas completamente derivadas de la Complejidad de Kolmogórov Otras pruebas relacionadas son presentadas por Hernandez-Orallo y Dowe.