Complexité Et Décidabilité - patrick dehornoy
- Collection: Mathématiques & Applications
- Format: Beau livre Voir le descriptif
Chargement...
- 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
Les meilleurs avis sur Complexité Et Décidabilité de patrick dehornoy Format Beau livre < - Livre Mathématiques
Les avis publiés font l'objet d'un contrôle automatisé de Rakuten.
-
Flora Gallica - Flore De France
8 avis
Neuf dès 89,00 €
Occasion dès 58,89 €
-
Electromagnetisme Et Problemes Couples - Electromagnetisme Et Elements Finis 3
Neuf dès 135,00 €
Occasion dès 65,78 €
-
Le Chêne Pédonculé Et Sessile En France Et En Belgique
1 avis
Occasion dès 55,00 €
-
Flore De La France Méditerranéenne Continentale
Neuf dès 96,00 €
-
Traité De Maçonnerie Ancienne - Calculs, Matériaux, Diagnostic Et Réhabilitation
3 avis
Neuf dès 75,00 €
Occasion dès 57,57 €
-
Mathématiques Discrètes Appliquées À L'informatique - Synthèse De Cours & Exercices Corrigés
Occasion dès 98,00 €
-
Options, Futures And Other Derivatives - 7th Edition
Occasion dès 69,90 €
-
Climats Sous Surveillance
Occasion dès 65,00 €
-
Islamic Geometric Patterns
Occasion dès 88,56 €
-
La Politique Du Chimpanzé
2 avis
Occasion dès 69,00 €
-
2. Panzerdivision En Normandie
1 avis
Occasion dès 100,90 €
-
Analyse Mp - Cours, Méthodes Et Exercices Corrigés
2 avis
Occasion dès 125,00 €
-
Mecanique - Fondements Et Applications
2 avis
Occasion dès 60,00 €
-
Cours De Mathematiques. Tome 3, Géométrie Et Cinématique, 2ème Édition
2 avis
Occasion dès 98,00 €
-
Technique De Construction En Paille
Occasion dès 149,90 €
-
Physiologie Animale
3 avis
Neuf dès 80,50 €
Occasion dès 68,63 €
-
La Thermographie Infrarouge - Principes, Technologie, Applications, 4eme Edition
Neuf dès 120,00 €
-
Agenda De Mere 1964 T5
Occasion dès 77,00 €
-
Rare Air
Occasion dès 100,00 €
-
L'encyclopédie Des Plantes Bio-Indicatrices Alimentaires Et Médicinales - Guide De Diagnostic Des Sols Volume 3
11 avis
Neuf dès 60,00 €
Produits similaires
Tous les modèles disponibles
Présentation Complexité Et Décidabilité de patrick dehornoy Format Beau livre
- Livre Mathématiques
Résumé :
Cet ouvrage présente les bases de la théorie de la complexité des algorithmes et en dérive les théorèmes fondamentaux de décidabilité et d'indécidabilité pour la logique et l'arithmétique, dont le premier théorème d'incomplétude de Gödel. En faisant reposer toutes les preuves sur le codage de l'arrêt d'une machine de Turing, on a souligné l'homogénéité et l'unité profonde des résultats présentés. L'approche par les machines de Turing est très accessible grâce à la familiarité donnée aujourd'hui par l'informatique. Le livre n'est pas une encyclopédie exhaustive, mais parvient de façon rapide à démontrer un choix de résultats représentatifs de l'ensemble de la théorie.
©