[seqfan] Re: Alien Coding article

Андрей Заболотский zabolotis at mail.ru
Tue Jan 31 20:22:07 CET 2023


By the way, Jon Maiga’s Sequence Machine  http://sequencedb.net  found a plausible formula for at least one unkn sequence:  https://oeis.org/A007762
 
AZ
  
>Вторник, 31 января 2023, 19:13 UTC от Neil Sloane <njasloane at gmail.com>:
> 
>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
>>
>>
>--
>Seqfan Mailing list -  http://list.seqfan.eu/ 
 
 
 
 


More information about the SeqFan mailing list