ou
Identifiez-vous pour activer la commande 1-Click.
ou
en essayant gratuitement Amazon Premium pendant un mois. Votre inscription aura lieu lors du passage de la commande. En savoir plus.
Plus de choix
Vous l'avez déjà ? Vendez votre exemplaire ici
Introduction à la calculabilité : Cours et exercices corrigés
 
Agrandissez cette image
 
Dites-le à l'éditeur :
J'aimerais lire ce livre sur Kindle !

Vous n'avez pas encore de Kindle ? Achetez-le ici ou téléchargez une application de lecture gratuite.

Introduction à la calculabilité : Cours et exercices corrigés [Broché]

Pierre Wolper
4.3 étoiles sur 5  Voir tous les commentaires (3 commentaires client)
Prix conseillé : EUR 32,00
Prix : EUR 30,40 LIVRAISON GRATUITE En savoir plus.
Économisez : EUR 1,60 (5%)
o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o
En stock.
Expédié et vendu par Amazon.fr. Emballage cadeau disponible.
Plus que 1 ex (réapprovisionnement en cours). Commandez vite !
Voulez-vous le faire livrer le mercredi 30 mai ? Choisissez la livraison en 1 jour ouvré sur votre bon de commande. En savoir plus.

Produits fréquemment achetés ensemble

Introduction à la calculabilité : Cours et exercices corrigés + Logique mathématique, tome 2 : Fonctions récursives, théorème de Gödel, théorie des ensembles, théorie des modèles + Logique mathématique, tome 1 : Calcul propositionnel, algèbre de Boole, calcul des prédicats
Acheter les articles sélectionnés ensemble


Descriptions du produit

Présentation de l'éditeur

Dans le monde de l'informatique en perpétuelle évolution, une connaissance élémentaire de la théorie de la calculabilité reste plus que jamais indispensable à l'informaticien, qui se pose sans cesse la question des limites de l'informatique. La théorie de la calculabilité apporte des réponses. Elle démontre notamment que certains problèmes informatiques ne peuvent pas être résolus par des programmes. Cet ouvrage présente les éléments essentiels de cette science qui consiste à étudier ce qu'il est possible ou non de résoudre grâce à l'outil informatique, quelle que soit la machine utilisée. Il aborde en premier lieu les langages formels, les automates et les grammaires puis introduit la notion de calculabilité par le biais des machines de Turing et des fonctions récursives. En dernier lieu, sont étudiées les notions de complexité, et plus particulièrement les problèmes NP-complets. Ce manuel comporte de nombreux exercices d'application, ainsi que leurs corrigés. Cette troisième édition s'enrichit d'une section sur l'interprétation de la non-calculabilité et approfondit la notion de NP-complétude. Si ce livre constitue avant tout un cours destiné aux étudiants en informatique, il s'adresse également aux professionnels désireux de mieux comprendre cette science.

Biographie de l'auteur

Pierre Wolper est professeur à l'université de Liège.

Détails sur le produit

  • Broché: 224 pages
  • Editeur : Dunod; Édition : 3e édition (12 octobre 2006)
  • Collection : Sciences Sup
  • Langue : Français
  • ISBN-10: 2100499815
  • ISBN-13: 978-2100499816
  • Moyenne des commentaires client : 4.3 étoiles sur 5  Voir tous les commentaires (3 commentaires client)
  • Classement des meilleures ventes d'Amazon: 173.179 en Livres (Voir les 100 premiers en Livres)
  • Table des matières complète
  •  Souhaitez-vous compléter ou améliorer les informations sur ce produit ? Ou faire modifier les images?


En savoir plus sur l'auteur

Pierre Wolper
Découvrez des livres, informez-vous sur les écrivains, lisez des blogs d'auteurs et bien plus encore.

Consultez la page Pierre Wolper d'Amazon

Mots-clés inspirés de produits similaires

 (De quoi s'agit-il ?)
Soyez le premier à ajouter un mot-clé pertinent (fortement associé à ce produit)
 

Vos mots-clés : Ajouter votre premier mot-clé
 

Vendre une version numérique de ce livre dans la boutique Kindle.

Si vous êtes un éditeur ou un auteur et que vous disposez des droits numériques sur un livre, vous pouvez vendre la version numérique du livre dans notre boutique Kindle. En savoir plus


 

Commentaires en ligne 

3 évaluations
5 étoiles:
 (2)
4 étoiles:    (0)
3 étoiles:
 (1)
2 étoiles:    (0)
1 étoiles:    (0)
 
 
 
 
 
Moyenne des commentaires client
4.3 étoiles sur 5 (3 commentaires client)
 
 
 
 
Partagez votre opinion avec les autres clients:
Commentaires client les plus utiles

7 internautes sur 7 ont trouvé ce commentaire utile 
5.0 étoiles sur 5 Excellente introduction, 11 août 2007
Par 
Ludovic Kuty (Liege, Belgium) - Voir tous mes commentaires
(VRAI NOM)   
Ce commentaire fait référence à cette édition : Introduction à la calculabilité : Cours et exercices corrigés (Broché)
J'ai eu l'occasion d'utiliser la première édition du livre dans le cadre du cours de calculabilité donné par P. Wolper en 97/98. L'ouvrage se lit comme un roman au moins jusqu'au fonctions récursives tellement l'exposé est clair. Les concepts sont amenés progressivement, en particulier la notion de problème (et de langage).
Je le conseille vivement comme lecture avant (ou en même temps) d'aborder les livres de Michael Sipser (il est cpdt très clair aussi) et Hopcroft.
Un outil très utile pour mieux comprendre les concepts présentés est JFLAP (http://www.cs.duke.edu/csed/jflap/). Celui-ci possède un livre compagnon.
Aidez d'autres clients à trouver les commentaires les plus utiles 
Avez-vous trouvé ce commentaire utile ? Oui Non


2 internautes sur 2 ont trouvé ce commentaire utile 
5.0 étoiles sur 5 Parfaitement conforme au titre., 12 avril 2009
Par 
JOLY - Voir tous mes commentaires
(VRAI NOM)   
Achat authentifié par Amazon(De quoi s'agit-il ?)
Ce commentaire fait référence à cette édition : Introduction à la calculabilité : Cours et exercices corrigés (Broché)
En 200 pages une introduction très claire et bien écrite à la calculabilité.
Dès les premières pages on saisi les idées majeures sur lesquels reposent les principaux résultats. Le livre se lit comme un roman policier ;-)
Aidez d'autres clients à trouver les commentaires les plus utiles 
Avez-vous trouvé ce commentaire utile ? Oui Non


3.0 étoiles sur 5 Parfait pour approfondir, 11 février 2012
Ce commentaire fait référence à cette édition : Introduction à la calculabilité : Cours et exercices corrigés (Broché)
Ce livre est utilisé comme support de cour par des professeurs d'école d'ingénieur en complément avec
Introduction to Automata Theory, Languages, and Computation: United States Edition

Il est bien pour approfondir les cours sur la Théorie des langages en reprenant beaucoup des éléments de cours.
Ensuite pour le monde professionnel je ne sais pas si il est d'une grande utilité, mais j'imagine que savoir ce qui est possible ou impossible dans l'univers du développement logiciel est une chose que tout ingénieur doit savoir ^^
Aidez d'autres clients à trouver les commentaires les plus utiles 
Avez-vous trouvé ce commentaire utile ? Oui Non

Partagez votre opinion avec les autres clients: Créer votre propre commentaire
 
 
Rechercher uniquement parmi les commentaires portant sur ce produit



Discussions entre clients

Le forum concernant ce produit
Discussion Réponses Message le plus récent
Pas de discussions pour l'instant

Posez des questions, partagez votre opinion, gagnez en compréhension
Démarrer une nouvelle discussion
Thème:
Première publication:
Aller s'identifier
 

Rechercher parmi les discussions des clients
Rechercher dans toutes les discussions Amazon
   


Listmania!


Rechercher des articles similaires par rubrique


Rechercher des articles similaires par thème






c'est-à-dire, chaque produit doit être dans le thème 1 ET 2 ET ...

Commentaires

Souhaitez-vous compléter ou améliorer les informations sur ce produit ? Ou faire modifier les images?

Déclaration de confidentialité Amazon.fr Informations sur la livraison Amazon.fr Retours & Echanges Amazon.fr