Bounded Arithmetic, Propositional Logic and Complexity Theory - Krajicek, Jan
- Format: Relié Voir le descriptif
Vous en avez un à vendre ?
Vendez-le-vôtre89,99 €
Occasion · Bon État
Ou 22,50 € /mois
- Livraison : 25,00 €
- Livré entre le 7 et le 12 mai
- Payez directement sur Rakuten (CB, PayPal, 4xCB...)
- Récupérez le produit directement chez le vendeur
- Rakuten vous rembourse en cas de problème
Gratuit et sans engagement
Félicitations !
Nous sommes heureux de vous compter parmi nos membres du Club Rakuten !
TROUVER UN MAGASIN
Retour
Avis sur Bounded Arithmetic, Propositional Logic And Complexity Theory Format Relié - Livre
0 avis sur Bounded Arithmetic, Propositional Logic And Complexity Theory Format Relié - Livre
Donnez votre avis et cumulez 5
Les avis publiés font l'objet d'un contrôle automatisé de Rakuten.
Présentation Bounded Arithmetic, Propositional Logic And Complexity Theory Format Relié
- Livre
Sommaire:
1. Introduction; 2. Preliminaries; 3. Basic complexity theory; 4. Basic propositional logic; 5. Basic bounded arithmetic; 6. Definability of computations; 7. Witnessing theorems; 8. Definability and witnessing in second order theories; 9. Translations of arithmetic formulas; 10. Finite axiomatizability problem; 11. Direct independence proofs; 12. Bounds for constant-depth Frege systems; 13. Bounds for Frege and extended Frege systems; 14. Hard tautologies and optimal proof systems; 15. Strength of bounded arithmetic; References; Index.
Détails de conformité du produit
Personne responsable dans l'UE