The Graph Theorist (GT) is a system intended to perform mathematical research in graph theory. This paper focuses upon GT's ability 10 discover new mathematical concepts by varying the definitions in its input knowledge base. Each new definition is a correct and complete generator for a class of gra
On the notion of interestingness in automated mathematical discovery
β Scribed by SIMON COLTON; ALAN BUNDY; TOBY WALSH
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 213 KB
- Volume
- 53
- Category
- Article
- ISSN
- 1071-5819
No coin nor oath required. For personal study only.
β¦ Synopsis
We survey "ve 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 di!erent 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 di!erent 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 a!ects the calculation of interestingness. We conclude with some hints on the use of interestingness measures for future developers of discovery programs in mathematics.
π SIMILAR VOLUMES