Edinburgh Research Explorer

Automatic Invention of Integer Sequences

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Related Edinburgh Organisations

Documents

http://www.aaai.org/Conferences/AAAI/aaai00.php
Original languageEnglish
Title of host publicationProceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on on Innovative Applications of Artificial Intelligence
PublisherAAAI Press
Pages558-563
Number of pages6
Volume17
ISBN (Print)0-262-51112-6
StatePublished - 2000

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.

Download statistics

No data available

ID: 6322798