¿Se pueden construir tales máquinas en la práctica?
Si. Por "máquina", Schmidhuber simplemente significa "programa de computadora".
¿Son al menos factibles en nuestro universo?
No en su forma actual: los algoritmos son demasiado ineficientes.
Desde una perspectiva de diez mil metros, Jürgen Schmidhuber (y ex alumnos, como Marcus Hutter) han estado investigando la idea de combinar la búsqueda de Levin con el razonamiento bayesiano para elaborar algoritmos para la resolución general de problemas.
norte2nortenorte2norte
Han hecho una buena cantidad de trabajo para hacer que los factores constantes sean menos estupendos, horriblemente horribles, y son optimistas de que este tipo de esquema puede funcionar en la práctica. Soy (basado en mi experiencia en la prueba de teoremas automatizados) muy escéptico, ya que las buenas estructuras de datos son críticas para la prueba de teoremas, y las codificaciones de Goedel son estructuras de datos terribles.
¡Pero no sabes que no puede funcionar hasta que intentes hacerlo funcionar! Después de todo, ya vivimos en un mundo donde las personas resuelven problemas reduciéndolos a SAT.