Relative Complexities of First Order Calculi

Name: Relative Complexities of First Order Calculi
Brand: Vieweg+teubner Verlag
SKU: 9783528051228
Price: 3508.00 INR
Availability: InStock

by Elmar Eder

Vieweg+teubner Verlag

₹3,508

Free delivery. Nothing extra to pay at checkout.

New copy. Each book is ordered new from our distributor, Atlantic Books, after you place your order.
Delivery in 3–7 days to any serviceable pincode in India, with tracking.
Cash on delivery. Pay when the parcel reaches you.
15-day returns. See what qualifies.

From the publisher

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.

Description supplied by the publisher.