Logic and Complexity

169.00 CHF
+ 6.49 CHF Livraison
  • product image

Logic and Complexity

  • Marque: Unbranded
Verkocht door:

Logic and Complexity

  • Marque: Unbranded

169.00 CHF

En stock
+ 6.49 CHF Livraison

Politique de retour sur 14 jours

Verkocht door:

169.00 CHF

En stock
+ 6.49 CHF Livraison

Politique de retour sur 14 jours

Modes de paiement:

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
  • Marque: Unbranded
  • Catégorie: Informatique et Internet
  • Nombre de pages: 361
  • Date de publication: 2012/10/08
  • Editeur / Label: Springer
  • Format: Paperback
  • Langue: English
  • Artiste: Richard Lassaigne
  • Identifiant Fruugo: 337867479-741526761
  • ISBN: 9781447110521

Livraison & retours

Expédition dans un délai de 6 jours

  • STANDARD: 6.49 CHF - Livraison entre mar. 13 janvier 2026–ven. 16 janvier 2026

Expédition de Royaume-Uni.

Nous mettons tout en œuvre pour que les produits que vous commandez vous soient livrés dans leur intégralité et selon vos indications. Néanmoins, si vous recevez une commande incomplète, des articles différents de ceux commandés ou si, pour toute autre raison, la commande ne vous satisfait pas, vous pouvez retourner la commande ou tout produit inclus dans celle-ci et recevoir un remboursement complet des articles. Voir l'intégralité de la politique de retour