Elmar Eder

(Author)

Relative Complexities of First Order Calculi (1992)Paperback - 1992, 1 January 1992

Relative Complexities of First Order Calculi (1992)
Qty
1
Turbo
Ships in 2 - 3 days
In Stock
Free Delivery
Cash on Delivery
15 Days
Free Returns
Secure Checkout
Buy More, Save More
Turbo Shipping
Part of Series
Künstliche Intelligenz
Part of Series
Artificial Intelligence =
Part of Series
Khunstliche Intelligenz,
Part of Series
Kunstliche Intelligenz
Print Length
173 pages
Language
German
Publisher
Vieweg+teubner Verlag
Date Published
1 Jan 1992
ISBN-10
3528051221
ISBN-13
9783528051228

Description

In this paper, a comparison is made of several proof calculi in terms of the lengths of shortest proofs for some given formula of first order predicate logic with function symbols. In particular, we address the question whether, given two calculi, any derivation in one of them can be simulated in the other in polynomial time. The analogous question for propositional logic has been intensively studied by various authors because of its implications for complexity theory. And it seems there has not been as much endeavour in this field in first order logic as there has been in propositional logic. On the other hand, fOr most of the practical applications of logic, a powerful tool such as the language of first order logic is needed. The main interest of this investigation lies in the calculi most frequently used in automated theorem proving, the resolution calculus, and analytic calculi such as the tableau calculus and the connection method. In automated theorem proving there are two important aspects of complexity. In order to have a good theorem proving system, we must first have some calculus in which we can express our derivations in concise form. And second, there must be an efficient search strategy. This book deals mainly with the first aspect which is a necessary condition for the second since the length of a shortest proof always also gives a lower bound to the complexity of any strategy.

Product Details

Author:
Elmar Eder
Book Edition:
1992
Book Format:
Paperback
Country of Origin:
US
Date Published:
1 January 1992
Dimensions:
24.41 x 16.99 x 0.99 cm
ISBN-10:
3528051221
ISBN-13:
9783528051228
Language:
German
Location:
Wiesbaden
Pages:
173
Weight:
303.91 gm

Need Help?
+971 6 731 0280
support@gzb.ae

About UsContact UsPayment MethodsFAQsShipping PolicyRefund and ReturnTerms of UsePrivacy PolicyCookie Notice

VisaMastercardCash on Delivery

© 2024 White Lion General Trading LLC. All rights reserved.