Results 1  10
of
10
Two computersupported proofs in metric space topology
 Notices of the American Mathematical Society
, 1991
"... Every mathematician will agree that the discovery, analysis, and communication ..."
Abstract

Cited by 8 (3 self)
 Add to MetaCart
Every mathematician will agree that the discovery, analysis, and communication
Automatic Generation of EpsilonDelta Proofs of Continuity
 ARTIFICIAL INTELLIGENCE AND SYMBOLIC COMPUTATION
, 1998
"... As part of a project on automatic generation of proofs involving both logic and computation, we have automated the production of some proofs involving epsilondelta arguments. These proofs involve two or three quantifiers on the logical side, and on the computational side, they involve algebra, ..."
Abstract

Cited by 7 (1 self)
 Add to MetaCart
As part of a project on automatic generation of proofs involving both logic and computation, we have automated the production of some proofs involving epsilondelta arguments. These proofs involve two or three quantifiers on the logical side, and on the computational side, they involve algebra, trigonometry, and some calculus. At the border of logic and computation, they involve several types of arguments involving inequalities, including transitivity chaining and several types of bounding arguments, in which bounds are sought that do not depend on certain variables. Control mechanisms have been developed for intermixing logical deduction steps with computational steps and with inequality reasoning. Problems discussed here as examples involve the continuity and uniform continuity of various specific functions.
A short survey of automated reasoning
"... Abstract. This paper surveys the field of automated reasoning, giving some historical background and outlining a few of the main current research themes. We particularly emphasize the points of contact and the contrasts with computer algebra. We finish with a discussion of the main applications so f ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
Abstract. This paper surveys the field of automated reasoning, giving some historical background and outlining a few of the main current research themes. We particularly emphasize the points of contact and the contrasts with computer algebra. We finish with a discussion of the main applications so far. 1 Historical introduction The idea of reducing reasoning to mechanical calculation is an old dream [75]. Hobbes [55] made explicit the analogy in the slogan ‘Reason [...] is nothing but Reckoning’. This parallel was developed by Leibniz, who envisaged a ‘characteristica universalis’ (universal language) and a ‘calculus ratiocinator ’ (calculus of reasoning). His idea was that disputes of all kinds, not merely mathematical ones, could be settled if the parties translated their dispute into the characteristica and then simply calculated. Leibniz even made some steps towards realizing this lofty goal, but his work was largely forgotten. The characteristica universalis The dream of a truly universal language in Leibniz’s sense remains unrealized and probably unrealizable. But over the last few centuries a language that is at least adequate for
Automated theorem proving: mapping logic into AI
 Proceedings of the International Symposium on Methodologies for Intelligent Systems
, 1986
"... ABSTRACT. Logic can be defined as the formal study of reasoning; if we replace "formal " by "mechanical " we can place almost the entire set of methodologies used in the field of automated theorem proving (ATP) within the scope of logic. Because of the goals of A ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
ABSTRACT. Logic can be defined as the formal study of reasoning; if we replace &quot;formal &quot; by &quot;mechanical &quot; we can place almost the entire set of methodologies used in the field of automated theorem proving (ATP) within the scope of logic. Because of the goals of ATP, if not always the methodologies, ATP has been considered to be within the domain of AI. We explore the methodologies of ATP, including the logics that underlie the theorem provers, and discuss some of the mechanisms that utilize these logics. These include term rewriting systems, mathematical induction, inductionless induction and even mixed integer programming. The ATP field, via resolution, has even provided the foundation for an exciting AI and database programming language, PROLOG. We conclude with a new method for extending the PROLOG system to work with nonHorn clause sets within a positive logic format, particularly simple for &quot;slightly nonHorn &quot; clause sets.
unknown title
"... Abstract. This paper surveys the field of automated reasoning, giving some historical background and outlining a few of the main current research themes. We particularly emphasize the points of contact and the contrasts with computer algebra. We finish with a discussion of the main applications so ..."
Abstract
 Add to MetaCart
Abstract. This paper surveys the field of automated reasoning, giving some historical background and outlining a few of the main current research themes. We particularly emphasize the points of contact and the contrasts with computer algebra. We finish with a discussion of the main applications so far. 1 Historical introduction The idea of reducing reasoning to mechanical calculation is an old dream [75]. Hobbes[55] made explicit the analogy in the slogan `Reason [...] is nothing but Reckoning'. This parallel was developed by Leibniz, who envisaged a `characteristica universalis'(universal language) and a `calculus ratiocinator ' (calculus of reasoning). His idea was that disputes of all kinds, not merely mathematical ones, could be settled if the partiestranslated their dispute into the characteristica and then simply calculated. Leibniz even made some steps towards realizing this lofty goal, but his work was largely forgotten.
Automated reasoning: Real uses and . . .
"... An automated reasoning program has provided invaluable assistance in answering certain previously open questions in mathematics and in formal logic. These questions would not have been answered, at least by those who obtained the results, were it not for the program's contribution. Others have ..."
Abstract
 Add to MetaCart
An automated reasoning program has provided invaluable assistance in answering certain previously open questions in mathematics and in formal logic. These questions would not have been answered, at least by those who obtained the results, were it not for the program's contribution. Others have used such a program to design logic circuits, many of which proved superior (with respect to transistor count) to the existing designs, and to validate the design of other circuits. These successes establish the value of an automated reasoning program for research and suggest the value for practical applications. We thus conclude that the field of automated reasoning is on the verge of becoming one of the more significant branches of computer science. Further, we conclude that the field has already advanced from stage 1, that of potential usefulness, to stage 2, that of actual usefulness. To pass to stage 3, that of wide acceptance and use, requires, among other things, easy access to an automated reasoning program and an understanding of the various aspects of automated reasoning. In fact, an automated reasoning program is available that is portable and can be run on relatively inexpensive machines. Moreover, a system exists for producing a reasoning program tailored to given specifications. As for the requirement of understanding the aspects of automated reasoning, much research remains—research aided by access to a reasoning program. A large obstacle has thus been removed, permitting many to experiment with and find uses for a computer program that can be relied upon as a most valuable automated reasoning assistant.