Results 1 
8 of
8
On the Notion of Interestingness in Automated Mathematical Discovery
 International Journal of Human Computer Studies
, 2000
"... We survey ve mathematical discovery programs by looking in detail at the discovery processes they illustrate and the success they've had. We focus on how they estimate the interestingness of concepts and conjectures and extract some common notions about interestingness in automated mathematical ..."
Abstract

Cited by 64 (25 self)
 Add to MetaCart
We survey ve mathematical discovery programs by looking in detail at the discovery processes they illustrate and the success they've 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 dierent 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 dierent 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 aects the calculation of interestingness. We conclude with some hints on the use of interestingness measures for future developers of discovery programs in mathematics.
Otter: The CADE13 Competition Incarnations
 JOURNAL OF AUTOMATED REASONING
, 1997
"... This article discusses the two incarnations of Otter entered in the CADE13 Automated Theorem Proving Competition. Also presented are some historical background, a summary of applications that have led to new results in mathematics and logic, and a general discussion of Otter. ..."
Abstract

Cited by 44 (3 self)
 Add to MetaCart
This article discusses the two incarnations of Otter entered in the CADE13 Automated Theorem Proving Competition. Also presented are some historical background, a summary of applications that have led to new results in mathematics and logic, and a general discussion of Otter.
Experiments in automated deduction with condensed detachment
 in Proceedings of the Eleventh International Conference on Automated Deduction (CADE11), Lecture Notes in Artificial Intelligence
, 1992
"... This paper contains the results of experiments with several search strategies on 112 problems involving condensed detachment. The problems are taken from nine di erent logic calculi: three versions of the twovalued sentential calculus, the manyvalued sentential calculus, the implicational calculus ..."
Abstract

Cited by 23 (8 self)
 Add to MetaCart
This paper contains the results of experiments with several search strategies on 112 problems involving condensed detachment. The problems are taken from nine di erent logic calculi: three versions of the twovalued sentential calculus, the manyvalued sentential calculus, the implicational calculus, the equivalential calculus, the R calculus, the left group calculus, and the right group calculus. Each problem was given to the theorem prover Otter and was run with at least three strategies: (1) a basic strategy, (2) a strategy with a more re ned method for selecting clauses on which to focus, and (3) a strategy that uses the re ned selection mechanism and deletes deduced formulas according to some simple rules. Two new features of Otter are also presented: the re ned method for selecting the next formula on which to focus, and a method for controlling memory usage. 1
OTTER experiments in a system of combinatory logic
 Journal of Automated Reasoning
, 1995
"... Abstract. This paper describes some experiments involving the automated theoremproving program OTTER in the system TRC of illative combinatory logic. We show how OTTER can be steered to find a contradiction in an inconsistent variant of TRC, and present some experimentally discovered identities in T ..."
Abstract

Cited by 8 (1 self)
 Add to MetaCart
Abstract. This paper describes some experiments involving the automated theoremproving program OTTER in the system TRC of illative combinatory logic. We show how OTTER can be steered to find a contradiction in an inconsistent variant of TRC, and present some experimentally discovered identities in TRC. 1. Introduction. OTTER [5] is a resolution/paramodulation theoremproving program for firstorder logic with equality. It has been used successfully in several areas of logic and algebra [8], [9], [6], [7], [4]. In this paper we describe our experiments with OTTER in the system TRC
Application of Automated Deduction to the Search for Single Axioms for Exponent Groups
 in Logic Programming and Automated Reasoning
, 1995
"... We present new results in axiomatic group theory obtained by using automated deduction programs. The results include single axioms, some with the identity and others without, for groups of exponents 3, 4, 5, and 7, and a general form for single axioms for groups of odd exponent. The results were obt ..."
Abstract

Cited by 8 (5 self)
 Add to MetaCart
We present new results in axiomatic group theory obtained by using automated deduction programs. The results include single axioms, some with the identity and others without, for groups of exponents 3, 4, 5, and 7, and a general form for single axioms for groups of odd exponent. The results were obtained by using the programs in three separate ways: as a symbolic calculator, to search for proofs, and to search for counterexamples. We also touch on relations between logic programmingand automated reasoning. 1 Introduction A group of exponent n is a group in which for all elements x, x n is the identity e. Groups of exponent 2, xx = e, are also called Boolean groups. A single axiom for an equational theory is an equality from which the entire theory can be derived by equational reasoning. We are concerned with single axioms for groups of exponent n, n 2. B. H. Neumann [6, p.83] gives a general form for single axioms for certain subvarieties of groups, including exponent groups. The a...
Automatic construction and verification of isotopy invariants
 IN PROC. OF IJCAR 2006, LNAI
, 2006
"... We extend our previous study of the automatic construction of isomorphic classification theorems for algebraic domains by considering the isotopy equivalence relation, which is of more importance than isomorphism in certain domains. This extension was not straightforward, and we had to solve two ma ..."
Abstract

Cited by 5 (3 self)
 Add to MetaCart
We extend our previous study of the automatic construction of isomorphic classification theorems for algebraic domains by considering the isotopy equivalence relation, which is of more importance than isomorphism in certain domains. This extension was not straightforward, and we had to solve two major technical problems, namely generating and verifying isotopy invariants. Concentrating on the domain of loop theory, we have developed three novel techniques for generating isotopic invariants, by using the notion of universal identities and by using constructions based on substructures. In addition, given the complexity of the theorems which verify that a conjunction of the invariants form an isotopy class, we have developed ways of simplifying the problem of proving these theorems. Our techniques employ an intricate interplay of computer algebra, model generation, theorem proving and satisfiability solving methods. To demonstrate the power of the approach, we generate an isotopic classification theorem for loops of size 6, which extends the previously known result that there are 22. This result was previously beyond the capabilities of automated reasoning techniques.
Basic Research Problems: The Problem of Automated Theorem Finding
"... . This article is the twentyfifth of a series of articles discussing various open research prob ems in automated reasoning. The problem proposed for research asks one to identify appropriate pro p perties to permit an automated reasoning program to find new and interesting theorems, in contrast ..."
Abstract
 Add to MetaCart
. This article is the twentyfifth of a series of articles discussing various open research prob ems in automated reasoning. The problem proposed for research asks one to identify appropriate pro p perties to permit an automated reasoning program to find new and interesting theorems, in contrast to roving conjectured theorems. Such programs are now functioning in many domains as valuable reat soning assistants. A sharp increase in their value would occur if they could also be used as colleagues o (so to speak) produce research on their own. . Q Key words. Automated reasoning, theorem finding, unsolved research problem uestion: What properties can be identified to permit an automated reasoning program to find new ( and interesting theorems, as opposed to proving conjectured theorems? This question is the thirtyfirst of 33 problems proposed for research in [3] and will be referred to as s Research Problem 31 throughout this article. All references to sections, chapters, test prob...
Computational Discovery in Pure Mathematics
"... Abstract. We discuss what constitutes knowledge in pure mathematics and how new advances are made and communicated. We describe the impact of computer algebra systems, automated theorem provers, programs designed to generate examples, mathematical databases, and theory formation programs on the body ..."
Abstract
 Add to MetaCart
Abstract. We discuss what constitutes knowledge in pure mathematics and how new advances are made and communicated. We describe the impact of computer algebra systems, automated theorem provers, programs designed to generate examples, mathematical databases, and theory formation programs on the body of knowledge in pure mathematics. We discuss to what extent the output from certain programs can be considered a discovery in pure mathematics. This enables us to assess the state of the art with respect to Newell and Simonâ€™s prediction that a computer would discover and prove an important mathematical theorem. 1