Close
Enter your search into one or more of the boxes below:
You can refine your search by selecting from any of the options below:
Search
Complexity of Proofs and Their Transformations in Axiomatic Theories
Foyalty 230

Complexity of Proofs and Their Transformations in Axiomatic Theories (Hardback)


£75.95
Usually despatched in 14+ days.

Synopsis

The aim of this work is to develop the tool of logical deduction schemata and use it to establish upper and lower bounds on the complexity of proofs and their transformations in axiomatized theories. The main results are establishment of upper bounds on the elongation of deductions in cut eliminations; a proof that the length of a direct deduction of an existence theorem in the predicate calculus cannot be bounded above by an elementary function of the length of an indirect deduction of the same theorem; a complexity version of the existence property of the constructive predicate calculus; and, for certain formal systems of arithmetic, restrictions on the complexity of deductions that guarantee that the deducibility of a formula for all natural numbers in some finite set implies the deducibility of the same formula with a universal quantifier over all sufficiently large numbers.

Philosophy, Psychology & Social SciencesPhilosophy TheoryPhilosophy: logicScience & MathematicsMathematicsCalculus & mathematical analysisScience & MathematicsMathematicsMathematical foundationsMathematical logic Publisher: American Mathematical Society Publication Date: 15/10/1993 ISBN-13: 9780821845769  Details: Type: Hardback Format: Books
Availability: Usually despatched in 14+ days. Login for Quick Checkout Add to Basket

More books by

Leave Review

Delivery

Delivery Options

All delivery times quoted are the average, and cannot be guaranteed. These should be added to the availability message time, to determine when the goods will arrive. During checkout we will give you a cumulative estimated date for delivery.

Location 1st Book Each additional book Average Delivery Time
UK Standard Delivery FREE FREE 3-5 Days
UK First Class £4.50 £1.00 1-2 Days
UK Courier £7.00 £1.00 1-2 Days
Western Europe** Courier £17.00 £3.00 2-3 Days
Western Europe** Airmail £5.00 £1.50 4-14 Days
USA / Canada Courier £20.00 £3.00 2-4 Days
USA / Canada Airmail £7.00 £3.00 4-14 Days
Rest of World Courier £22.50 £3.00 3-6 Days
Rest of World Airmail £8.00 £3.00 7-21 Days

** Includes Austria, Belgium, Denmark, France, Germany, Greece, Iceland, Irish Republic, Italy, Luxembourg, Netherlands, Portugal, Spain, Sweden and Switzerland.

Delivery Help & FAQs

Returns Information

If you are not completely satisfied with your purchase*, you may return it to us in its original condition with in 30 days of receiving your delivery or collection notification email for a refund. Except for damaged items or delivery issues the cost of return postage is borne by the buyer. Your statutory rights are not affected.

* For Exclusions and terms on damaged or delivery issues see Returns Help & FAQs

You might also like

Security without Obscurity: A Guide ...
(Hardback)
Jeff Stapleton
 
 
£61.99
 
Degree Spectra of Relations on a Cone
(Paperback)
Matthew Harrison-Trainor
 
 
£72.95
 
Handbook of Image-based Security...
(Hardback)
Shivendra Shivani; Suneeta Agarwal;...
 
 
£115.00
 
© W&G Foyle Ltd
Foyles uses cookies to help ensure your experience on our site is the best possible. Click here if you’d like to find out more about the types of cookies we use.
Accept and Close