I wonder if there is such a generator, which, according to several final data, can calculate the algorithm for generating this data? Sober opinions are interesting as far as possible / impossible to do this. As you know, keys for programs are generated by their algorithms. And if a dozen of these keys are placed in this program, it will try to calculate this algorithm. For example, formulas of some sequences, we simply insert the values ​​of 10 into the program, and it considers the algorithm. Or with some known parameters that can help the program to identify the algorithm. For example, physical formulas with known constants or for some specific value. It has long been such an idea, I am now interested in opinions

  • Everything that has ever been written or will be written is already in the Babylonian library libraryofbabel.info - SanŚ́́́́́́́́́́́́́
  • Too extensive question. And a lot of major topics affect: machine learning, cryptography, security ... There is a specific answer for each specific question, but there is no answer to such a general question. Therefore, I vote for its closure. - AivanF.

1 answer 1

Each finite number of elements can be generated by an infinite number of algorithms, even taking into account common sense (that is, if we discard some completely delusional algorithms). So I will give you a sequence of numbers and your program will guess that they are the roots of some polynomial (and this will always be the way), and I meant the potentials of traffic flows in the divergent field of convex combinations of almost strict differentials ... You Could this even be foreseen? I do not think. Therefore, the probability of guessing something in such a formulation of the question is equal to ZERO (one unit divided by infinity).

It is necessary to specify the question. Let's say, earlier I was engaged in the derivation of rational generating functions for a given sequence of numbers. Given a few integers, we know for sure that it is generated by some rational generating function — to find this function. This can be done always when the number of elements is not less than twice the denominator of the function sought. In other cases, this can not be done. But this is a very narrow area and the specificity of the algorithm we are looking for is absolutely certain (generating functions, and rational ones).