Alien coding
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21730%2F23%3A00372075" target="_blank" >RIV/68407700:21730/23:00372075 - isvavai.cz</a>
Result on the web
<a href="https://doi.org/10.1016/j.ijar.2023.109009" target="_blank" >https://doi.org/10.1016/j.ijar.2023.109009</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.ijar.2023.109009" target="_blank" >10.1016/j.ijar.2023.109009</a>
Alternative languages
Result language
angličtina
Original language name
Alien coding
Original language description
We introduce a self-learning algorithm for synthesizing programs that provide explanations 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.
Czech name
—
Czech description
—
Classification
Type
J<sub>imp</sub> - Article in a specialist periodical, which is included in the Web of Science database
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2023
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
International Journal of Approximate Reasoning
ISSN
0888-613X
e-ISSN
1873-4731
Volume of the periodical
162
Issue of the periodical within the volume
November
Country of publishing house
NL - THE KINGDOM OF THE NETHERLANDS
Number of pages
26
Pages from-to
—
UT code for WoS article
001092996200001
EID of the result in the Scopus database
2-s2.0-85172272027