Automated Theory Formation in Pure Mathematics by Simon Colton BSc, MSc, PhD (auth.)

By Simon Colton BSc, MSc, PhD (auth.)

In contemporary years, synthetic Intelligence researchers have principally centred their efforts on fixing particular difficulties, with much less emphasis on 'the immense photo' - automating huge scale projects which require human-level intelligence to adopt. the topic of this ebook, computerized idea formation in arithmetic, is any such huge scale activity. automatic conception formation calls for the discovery of recent options, the calculating of examples, the making of conjectures and the proving of theorems. This e-book, representing 4 years of PhD paintings by way of Dr. Simon Colton demonstrates how concept formation may be computerized. construction on over twenty years of study into developing an automatic mathematician conducted in Professor Alan Bundy's mathematical reasoning crew in Edinburgh, Dr. Colton has applied the HR method as an answer to the matter of forming theories by means of laptop. HR makes use of a variety of items of mathematical software program, together with automatic theorem provers, version turbines and databases, to construct a thought from the naked minimal of data - the axioms of a site. the most program of this paintings has been mathematical discovery, and HR has had many successes. particularly, it has invented 20 new kinds of variety of adequate curiosity to be approved into the Encyclopaedia of Integer Sequences, a repository of over 60,000 sequences contributed by way of many (human) mathematicians.

Show description

Read or Download Automated Theory Formation in Pure Mathematics PDF

Best theory books

Computer Aided Systems Theory – EUROCAST 2011: 13th International Conference, Las Palmas de Gran Canaria, Spain, February 6-11, 2011, Revised Selected Papers, Part II

The two-volume lawsuits, LNCS 6927 and LNCS 6928, represent the papers awarded on the thirteenth overseas convention on machine Aided structures concept, EUROCAST 2011, held in February 2011 in Las Palmas de Gran Canaria, Spain. the whole of one hundred sixty papers offered have been conscientiously reviewed and chosen for inclusion within the books.

Stochastic Theory and Control: Proceedings of a Workshop held in Lawrence, Kansas

This quantity includes just about all of the papers that have been awarded on the Workshop on Stochastic thought and regulate that used to be held on the Univ- sity of Kansas, 18–20 October 2001. This three-day occasion accrued a bunch of top students within the ? eld of stochastic conception and regulate to debate modern themes of stochastic keep watch over, which come with probability delicate keep watch over, adaptive keep an eye on, arithmetic of ?

Papers in Honour of Bernhard Banaschewski: Proceedings of the BB Fest 96, a Conference Held at the University of Cape Town, 15–20 July 1996, on Category Theory and its Applications to Topology, Order and Algebra

Coming up from the 1996 Cape city convention in honour of the mathematician Bernhard Banaschewski, this choice of 30 refereed papers represents present advancements in classification concept, topology, topos concept, common algebra, version concept, and numerous ordered and algebraic constructions. Banaschewski's impact is mirrored the following, really within the contributions to pointfree topology on the degrees of nearness, uniformity, and asymmetry.

Additional resources for Automated Theory Formation in Pure Mathematics

Example text

In [McCune & Padmanabhan 96], equational logic and cubic curves are explored. Furthermore, Otter has been used for discovery tasks, in particular finding single axioms for group theory and other algebraic systems [McCune 92]' [McCune 93], [Padmanabhan & McCune 95]. MACE [McCune 94] is the sister program to Otter. MACE is designed to generate models as counterexamples to false conjectures. MACE takes the same input as Otter, which is an appeal of using these two programs in conjunction. 7 The Encyclopedia of Integer Sequences 25 solutions to satisfiability problems [Davis & Putnam 60], [Yugami 95].

It is unlikely that groups where, say, 17% of pairs of elements commute have been studied, for one of two reasons. Either no-one has yet found a reason to study these concepts, or they have been overlooked because it is likely that nothing interesting will be provable about them. The first reason is more appealing, and it is certainly true in the majority of cases: the proportion of useless concept definitions is very high. However, the second reason becomes more plausible when we note that, for example, concepts which identify objects where every possible occurrence of a phenomena occurs, are common in mathematics.

Another fundamental concept is divisors, where a divisor of an integer, x, is a positive integer which multiplies by another positive integer to give x. For example, the divisors of 12 are {I, 2, 3, 4, 6, 12}. Proper divisors are the divisors other than the number itself. An important concept based on this which we use throughout this book is the number of divisors of an integer. We write T(n) for the number of divisors of n, for example T(12) = 6. Prime numbers are those integers with exactly two divisors, and these appear in countless many theorems in number theory and many other domains of pure and applied mathematics.

Download PDF sample

Rated 4.20 of 5 – based on 18 votes
This entry was posted in Theory.