Automatic Invention of Integer Sequences
Abstract
We report on the application of the HR program (Colton, Bundy, & Walsh 1999) to the problem of automatically inventing integer sequences. Seventeen sequences invented by HR are interesting enough to have been accepted into the Encyclopedia of Integer Sequences (Sloane 2000) and all were supplied with interesting conjectures about their nature, also discovered by HR. By extending HR, we have enabled it to perform a two stage process of invention and investigation. This involves generating both the definition and terms of a new sequence, relating it to sequences already in the Encyclopedia and pruning the output to help identify the most surprising and interesting results.
Cite
Text
Colton et al. "Automatic Invention of Integer Sequences." AAAI Conference on Artificial Intelligence, 2000.Markdown
[Colton et al. "Automatic Invention of Integer Sequences." AAAI Conference on Artificial Intelligence, 2000.](https://mlanthology.org/aaai/2000/colton2000aaai-automatic/)BibTeX
@inproceedings{colton2000aaai-automatic,
title = {{Automatic Invention of Integer Sequences}},
author = {Colton, Simon and Bundy, Alan and Walsh, Toby},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2000},
pages = {558-563},
url = {https://mlanthology.org/aaai/2000/colton2000aaai-automatic/}
}