Results 1 - 10
of
20
Steps toward artificial intelligence
- Computers and Thought
, 1961
"... Harvard University. The work toward attaining "artificial intelligence’ ’ is the center of considerable computer research, design, and application. The field is in its starting transient, characterized by many varied and independent efforts. Marvin Minsky has been requested to draw this work to ..."
Abstract
-
Cited by 145 (0 self)
- Add to MetaCart
Harvard University. The work toward attaining "artificial intelligence’ ’ is the center of considerable computer research, design, and application. The field is in its starting transient, characterized by many varied and independent efforts. Marvin Minsky has been requested to draw this work together into a coherent summary, supplement it with appropriate explanatory or theoretical noncomputer information, and introduce his assessment of the state of the art. This paper emphasizes the class of activities in which a general-purpose computer, complete with a library of basic programs, is further programmed to perform operations leading to ever higher-level information processing functions such as learning and problem solving. This informative article will be of real interest to both the general Proceedings reader and the computer specialist.-- The Guest Editor.
The Complexity Of Propositional Proofs
- Bulletin of Symbolic Logic
, 1995
"... This paper of Tseitin is a landmark as the first to give non-trivial lower bounds for propositional proofs; although it pre-dates the first papers on ..."
Abstract
-
Cited by 90 (2 self)
- Add to MetaCart
This paper of Tseitin is a landmark as the first to give non-trivial lower bounds for propositional proofs; although it pre-dates the first papers on
The Early History of Automated Deduction
- in Model Based Reasoning; Notes Workshop on Model-Based Reasoning
, 2001
"... this report. These are: 1. The one literal rule also known as the unit rule ..."
Abstract
-
Cited by 26 (0 self)
- Add to MetaCart
this report. These are: 1. The one literal rule also known as the unit rule
The Philosophy of Automated Theorem Proving
- In Proceedings of the 12. International Joint Conference on Artificial Intelligence (IJCAI-91
, 1991
"... Different researchers use "the philosophy of automated theorem proving " to cover different concepts, indeed, different levels of concepts. Some would count such issues as how to efficiently index databases as part of the philosophy of automated theorem proving. Others wonder about whether formulas ..."
Abstract
-
Cited by 10 (1 self)
- Add to MetaCart
Different researchers use "the philosophy of automated theorem proving " to cover different concepts, indeed, different levels of concepts. Some would count such issues as how to efficiently index databases as part of the philosophy of automated theorem proving. Others wonder about whether formulas should be represented as strings or as trees or as lists, and call this part of the philosophy of automated theorem proving. Yet others concern themselves with what kind of search should be embodied in any automated theorem prover, or to what degree any automated theorem prover should resemble Prolog. Still others debate whether natural deduction or semantic tableaux or resolution is "better", and call this a part of the philosophy of automated theorem proving. Some people wonder whether automated theorem proving should be "human oriented " or
Analysis and Transformation of Proof Procedures
, 1994
"... Automated theorem proving has made great progress during the last few decades. Proofs of more and more difficult theorems are being found faster and faster. However, the exponential increase in the size of the search space remains for many theorem proving problems. Logic program analysis and transfo ..."
Abstract
-
Cited by 8 (2 self)
- Add to MetaCart
Automated theorem proving has made great progress during the last few decades. Proofs of more and more difficult theorems are being found faster and faster. However, the exponential increase in the size of the search space remains for many theorem proving problems. Logic program analysis and transformation techniques have also made progress during the last few years and automated theorem proving can benefit from these techniques if they can be made applicable to general theorem proving problems. In this thesis we investigate the applicability of logic program analysis and transformation techniques to automated theorem proving. Our aim is to speed up theorem provers by avoiding useless search. This is done by detecting and deleting parts of the theorem prover and theory under consideration that are not needed for proving a given formula. The analysis and transformation techniques developed for logic programs can be applied in automated theorem proving via a programming technique called ...
Modelling Social Interaction Attitudes in Multi-Agent Systems
, 2001
"... Abstract 2 Most autonomous agents are situated in a social context and need to interact with other agents (both human and artificial) to complete their problem solving objectives. Such agents are usually capable of performing a wide range of actions and engaging in a variety of social interactions. ..."
Abstract
-
Cited by 5 (2 self)
- Add to MetaCart
Abstract 2 Most autonomous agents are situated in a social context and need to interact with other agents (both human and artificial) to complete their problem solving objectives. Such agents are usually capable of performing a wide range of actions and engaging in a variety of social interactions. Faced with this variety of options, an agent must decide what to do. There are many potential decision making functions that could be employed to make the choice. Each such function will have a different effect on the success of the individual agent and of the overall system in which it is situated. To this end, this thesis examines agents ’ decision making functions to ascertain their likely properties and attributes. A novel framework for characterising social decision making is presented which provides explicit reasoning about the potential benefits of the individual agent, particular sub-groups of agents or the overall system. This framework enables multi-farious social interaction attitudes to be identified and defined; ranging from the purely self-interested to the purely altruistic. In particular, however, the focus is on the spectrum of socially responsible agent behaviours in which agents attempt to balance their own needs with those of the overall system. Such behaviour aims to ensure that both the agent and the overall system perform well.
System for Automated Deduction (SAD): A Tool for Proof Verification
- Proceedings of the 21st International Conference on Automated Deduction, number 4603 in Lecture Notes in Artificial Intelligence
, 2007
"... Abstract. In this paper, a proof assistant, called SAD, is presented. SAD deals with mathematical texts that are formalized in the ForTheL language (brief description of which is also given) and checks their correctness. We give a short description of SAD and a series of examples that show what can ..."
Abstract
-
Cited by 4 (1 self)
- Add to MetaCart
Abstract. In this paper, a proof assistant, called SAD, is presented. SAD deals with mathematical texts that are formalized in the ForTheL language (brief description of which is also given) and checks their correctness. We give a short description of SAD and a series of examples that show what can be done with it. Note that abstract notion of correctness on which the implementation is based, can be formalized with the help of a calculus (not presented here). 1
Towards a Semantic Web for Formal Mathematics
, 2002
"... The World Wide Web is a universal information space, a medium for human exchange. ..."
Abstract
-
Cited by 3 (1 self)
- Add to MetaCart
The World Wide Web is a universal information space, a medium for human exchange.

