[seqfan] Re: Alien Coding article

[Neil Sloane]

I looked at the Alien Coding article on the arXiv that I mentioned here
yesterday.  It looks to me - after a quick read - that they are still
getting their sequence-guessing algorithm working, and that they can
successfully predict how tens of thousands of sequences will grow just by
looking at the DATA lines.  I did not see any statements like "we found
formulas that appear to generate 25 sequences for which no formula was
presently known".  I suppose that will be the next stage in the project.

Best regards
Neil

Neil J. A. Sloane, Chairman, OEIS Foundation.
Also Visiting Scientist, Math. Dept., Rutgers University,
Email: njasloane at gmail.com



On Mon, Jan 30, 2023 at 3:08 PM Neil Sloane <njasloane at gmail.com> wrote:

> Dear Seq Fans, This article looks very interesting.  Maybe it could be
> added to Superseeker?  I haven't had time to read it yet.
>
> arXiv:2301.11479 Computer Science > Artificial Intelligence [Submitted on
> 27 Jan 2023] Alien Coding by Thibault Gauthier, Miroslav Olšák, Josef Urban
>
> Abstract: We introduce a self-learning algorithm for synthesizing programs
> for OEIS sequences. The algorithm starts from scratch initially generating
> programs at random. Then it runs many iterations of a self-learning loop
> that interleaves (i) training neural machine translation to learn the
> correspondence between sequences and the programs discovered so far, and
> (ii) proposing many new programs for each OEIS sequence by the trained
> neural machine translator. The algorithm discovers on its own programs for
> more than 78000 OEIS sequences, sometimes developing unusual programming
> methods. We analyze its behavior and the invented programs in several
> experiments.
>
>
> Best regards
> Neil
>
> Neil J. A. Sloane, Chairman, OEIS Foundation.
> Also Visiting Scientist, Math. Dept., Rutgers University,
> Email: njasloane at gmail.com
>
>