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
Logic and Complexity

Logic and Complexity (Hardback)

£153.00
Printed to order. Despatched in 2-3 weeks.
Email me when back in stock

Synopsis

Logic and Complexity looks at basic logic as it is used in Computer Science, and provides students with a logical approach to Complexity theory. With plenty of exercises, this book presents classical notions of mathematical logic, such as decidability, completeness and incompleteness, as well as new ideas brought by complexity theory such as NP-completeness, randomness and approximations, providing a better understanding for efficient algorithmic solutions to problems.

Divided into three parts, it covers:

- Model Theory and Recursive Functions - introducing the basic model theory of propositional, 1st order, inductive definitions and 2nd order logic. Recursive functions, Turing computability and decidability are also examined.

- Descriptive Complexity - looking at the relationship between definitions of problems, queries, properties of programs and their computational complexity.

- Approximation - explaining how some optimization problems and counting problems can be approximated according to their logical form.

Logic is important in Computer Science, particularly for verification problems and database query languages such as SQL. Students and researchers in this field will find this book of great interest.

Computing & ITComputer scienceComputer architecture & logic designScience & MathematicsMathematicsMathematical foundationsMathematical logic Publisher: Springer London Ltd Publication Date: 04/12/2003 ISBN-13: 9781852335656  Details: Type: Hardback Format: Books
Availability: Printed to order. Despatched in 2-3 weeks.  

More books by Richard Lassaigne

More books by Michel De Rougemont

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

Transition to Analysis with Proof
(Paperback)
Steven Krantz
 
 
£63.99
 
The Elements of Advanced Mathematics,...
(Hardback)
Steven G. Krantz
 
 
£69.99
 
Ifcolog Journal of Logics and Their...
(Paperback)
Pietro Baroni
 
 
£21.00
 

Currently out of stock

Logic and Conditional Probability: A...
(Paperback)
Philip Calabrese
 
 
£13.50
 

Currently out of stock

Latest Blog
Why Little Women is the Perfect Christmas Read
15/12/2017

Publisher of the Macmillan Collectors Library, Harriet Sanders, celebrates the arrival on tv this Christmas of Little Women

#FoylesFive: Foreign Languages Part Two
13/12/2017

Our knowledgeable Languages Department have put together a great selection of books, to help share the magic of reading in every language. Here are their Dutch, Russian and Polish selections.

#FoylesFive: The Last Jedi
12/12/2017

As Star Wars: The Last Jedi drops out of hyperspace and into a cinema near you, Matt from our Web Team gives us his selection of the best Last Jedi books.

View all Blog Entries
Twitter
Show/Hide Tweets
© W&G Foyle Ltd