The Program Is Still There: A Conservation Law for Program Discovery

Jorge Miguel Silva

Finding the shortest program that generates a sequence is uncomputable, and for six decades that fact has been mistaken for a wall around finding any generating program. It is not…