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.
-
L'installation Électrique
5 avis
Occasion dès 90,85 €
-
Analyse Mp - Cours, Méthodes Et Exercices Corrigés
2 avis
Occasion dès 74,90 €
-
Apollo - L'histoire, Les Missions, Les Héros
Occasion dès 79,90 €
-
Frank Lloyd Wright Les Maisons
1 avis
Occasion dès 99,12 €
-
Proprietes Et Applications Des Ceramiques
Neuf dès 93,00 €
-
Ouvrages En Béton Armé : Du Dimensionnement Au Chantier - Tome 2, Du Dimensionnement Au Chantier
Neuf dès 90,00 €
Occasion dès 66,49 €
-
Analyse Et Géométrie : Méthodes Hilbertiennes - Cours Et Exercices Corrigés
1 avis
Occasion dès 49,90 €
-
Enveloppe Du Bâtiment
Neuf dès 44,90 €
-
Le Grand Livre De L'isolation
2 avis
Occasion dès 60,00 €
-
Chimie Générale
1 avis
Occasion dès 106,99 €
-
Recueil De Problèmes D'equations Différentielles
Occasion dès 40,00 €
-
Mecanique Des Grandes Transformations
Neuf dès 88,62 €
Occasion dès 63,43 €
-
Biologie - Campbell
7 avis
Neuf dès 77,00 €
Occasion dès 50,49 €
-
La Géologie - Les Sciences De La Terre Appliquées À L'archéologie
Occasion dès 67,79 €
-
Guide Expert Des Plantes De Montagne - Alpes, Pyrénées, Massif Central, Jura Et Vosges
2 avis
Neuf dès 49,00 €
-
Manuel Du Dépanneur - Manuel Pratique De Dépannage Frigorifique, Électrique Et Hydraulique
1 avis
Occasion dès 60,00 €
-
Mécanique Des Fluides
1 avis
Neuf dès 93,90 €
Occasion dès 182,00 €
-
L'encyclopédie Des Plantes Bio-Indicatrices, Alimentaires Et Médicinales - Guide De Diagnostic Des Sols Volume 1
21 avis
Occasion dès 50,00 €
-
Cours D'algebre - Editions Eyrolles - 1969
Occasion dès 90,00 €
-
Cours D'algèbre Supérieure - 2ème Réimpression De 1980 (Traduit Du Russe)
Occasion dès 79,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.
©