The computer modelling of mathematical reasoning
The computer modelling of mathematical reasoning
The Harpy speech understanding system
Readings in speech recognition
Artificial intelligence: a modern approach
Artificial intelligence: a modern approach
Explicitly defined introns and destructive crossover in genetic programming
Advances in genetic programming
Genetic programming: an introduction: on the automatic evolution of computer programs and its applications
A Machine-Oriented Logic Based on the Resolution Principle
Journal of the ACM (JACM)
Proving Theorems about LISP Functions
Journal of the ACM (JACM)
Complexity Compression and Evolution
Proceedings of the 6th International Conference on Genetic Algorithms
Automated Correctness Proofs of Machine Code Programs for a Commercial Microprocessor
CADE-11 Proceedings of the 11th International Conference on Automated Deduction: Automated Deduction
MVL '78 Proceedings of the eighth international symposium on Multiple-valued logic
Empirical explorations of the logic theory machine: a case study in heuristic
IRE-AIEE-ACM '57 (Western) Papers presented at the February 26-28, 1957, western joint computer conference: Techniques for reliability
Evolving Hand-Eye Coordination for a Humanoid Robot with Machine Code Genetic Programming
EuroGP '01 Proceedings of the 4th European Conference on Genetic Programming
| Hi-index | 0.00 |
Most automated reasoning systems rely on human knowledge or heuristics to guide the reasoning or search for proofs. We have evaluated the use of a powerful general search algorithm to search in the space of mathematical proofs. In our approach, automated reasoning is seen as an instance of automated programming where the proof is seen as a program (of functions corresponding to rules of inference) which transforms a statement into an axiom. We use genetic programming as the general technique for automated programming. We show that such a system can be used to evolve mathematical proofs in complex domains, i.e. arithmetics. We extend our previous research by the implementation of an efficient and stable C-language system in contrast to earlier work in Prolog.