Logic and Complexity

€189.00
+ €7.49 Shipping
  • product image
Logic and Complexity

Logic and Complexity

  • Brand: Unbranded
Sold by:

Logic and Complexity

  • Brand: Unbranded

€189.00

In stock
+ €7.49 Shipping

14-Day Returns Policy

Sold by:

€189.00

In stock
+ €7.49 Shipping

14-Day Returns Policy

Payment methods:

Description

Logic and Complexity

1. Basic model theory and computability. - 1. Propositional logic. - 2. Deduction systems. - 3. First-order logic. - 4. Completeness of first order logic. - 5. Models of computation. - 6. Recursion and decidability. - 7. Incompleteness of Peano arithmetic. - 2. Descriptive Complexity. - 8 Complexity: time and space. - 9. First-order definability. - 10. Inductive definitions and second-order logic. - 11. Time complexity : the classes P and NP. - 12. Models of parallel computations. - 13. Space complexity: the classes L FL NL and PSPACE. - 14. Definability of optimization and counting problems. - 3. Approximation and classes beyond NP. - 15. Probabilistic Classes. - 16. Probabilistic verification. - 17. Approximation. - 18. Classes beyond NP. - List of Figures. Language: English
  • Brand: Unbranded
  • Category: Computing & Internet
  • Artist: Richard Lassaigne
  • Format: Paperback
  • Language: English
  • Publication Date: 2012/10/08
  • Publisher / Label: Springer
  • Number of Pages: 361
  • Fruugo ID: 337867479-741526761
  • ISBN: 9781447110521

Delivery & Returns

Dispatched within 6 days

  • STANDARD: €7.49 - Delivery between Tue 13 January 2026–Fri 16 January 2026

Shipping from United Kingdom.

We do our best to ensure that the products that you order are delivered to you in full and according to your specifications. However, should you receive an incomplete order, or items different from the ones you ordered, or there is some other reason why you are not satisfied with the order, you may return the order, or any products included in the order, and receive a full refund for the items. View full return policy