On the notion of interestingness in automated mathematical discovery

We survey five mathematical discovery programs by looking in detail at the discovery processes they illustrate and the success they had. We focus on how they estimate the interestingness of concepts and conjectures and extract some common notions about interestingness in automated mathematical disco...

Full description

Saved in:
Bibliographic Details
Published in:International journal of human-computer studies 2000-09, Vol.53 (3), p.351-375
Main Authors: COLTON, SIMON, BUNDY, ALAN, WALSH, TOBY
Format: Article
Language:English
Subjects:
Computers
Human-computer interaction
User interface
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We survey five mathematical discovery programs by looking in detail at the discovery processes they illustrate and the success they had. We focus on how they estimate the interestingness of concepts and conjectures and extract some common notions about interestingness in automated mathematical discovery. We detail how empirical evidence is used to give plausibility to conjectures, and the different ways in which a result can be thought of as novel. We also look at the ways in which the programs assess how surprising and complex a conjecture statement is, and the different ways in which the applicability of a concept or conjecture is used. Finally, we note how a user can set tasks for the program to achieve and how this affects the calculation of interestingness. We conclude with some hints on the use of interestingness measures for future developers of discovery programs in mathematics.
ISSN:1071-5819
1095-9300
DOI:10.1006/ijhc.2000.0394