Cracking and Co-Evolving Randomizers
This paper discusses two experiments designed to test the applicability of genetic programming to the analysis and the unconstrained construction of randomizers. The first experiment attempts to unravel the structure of a number of generators recommended in the literature by guessing their output, given previous output data. The second examines the possibility that co-evolving populations of programs in a competitive environment can produce randomizers which conform to the criteria without explicitly testing for them. In other words, the requisite properties must emerge from the experiments' nature. The experiments have a convenient representation as a guessing game, closely resembling the two player penny matching problem, in which each player choses heads or tails, and one player hopes to outwit the other in order to prevent a match between the pennies, while the other tries…