¿Cuál es una explicación laica para la búsqueda universal?

13

Estoy leyendo un libro sobre un tema de ciencias de la computación, pero me falta algo de los requisitos previos. Normalmente, cuando me encuentro con términos que no entiendo, simplemente los busco, pero para Universal Search simplemente no he podido encontrar una explicación adecuada para un lector sin experiencia en estadística / informática.

He estado leyendo este artículo sobre Búsqueda universal de Scholarpedia , que parece cubrir el tema. Agradecería una explicación de lo que significa Búsqueda universal (o Búsqueda de Levin ).

cuant
fuente

Respuestas:

15

Piensa en esto, de esta manera. Tiene un problema con la entrada x sabe cómo verificar una solución si alguna vez la encuentra (como el inverso de una matriz o lo que quiera imaginar).

xx

iiii

Psi=max{|P|,s}sP

Pål GD
fuente
3

iiPi=100101 Pi=120120Pi=120P|P|=100s=120i=max{|P|,s}Ps

Ps |P| si<|P|i<s

Tenga en cuenta que este método de búsqueda solo le garantiza una respuesta si la hay; no se garantiza encontrar la respuesta más corta o más rápida. La razón de esto debería ser evidente si considera que el proceso termina tan pronto como encuentra un programa que da la respuesta correcta.

Tom Potts
fuente