Introduction à la calculabilité - 3ème édition

Introduction à la calculabilité - 3ème édition

Pierre Wolper / Aug 26, 2019

Introduction la calculabilit me dition La calculabilit est la discipline qui tudie ce qu il est possible ou non de r soudre gr ce l outil informatique quels que soient le type ou les performances de la machine utilis e Il s agit d informat

  • Title: Introduction à la calculabilité - 3ème édition
  • Author: Pierre Wolper
  • ISBN: 2100499815
  • Page: 299
  • Format: broch
  • La calculabilit est la discipline qui tudie ce qu il est possible ou non de r soudre gr ce l outil informatique quels que soient le type ou les performances de la machine utilis e Il s agit d informatique th orique, directement issue de la logique math matique, et l ouvrage 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 s les notions de complexit et les probl mes NP complets.

    • [PDF] ✓ Unlimited ✓ Introduction à la calculabilité - 3ème édition : by Pierre Wolper ✓
      299 Pierre Wolper
    • thumbnail Title: [PDF] ✓ Unlimited ✓ Introduction à la calculabilité - 3ème édition : by Pierre Wolper ✓
      Posted by:Pierre Wolper
      Published :2019-05-10T00:42:23+00:00

    About "Pierre Wolper"

      • Pierre Wolper

        Pierre Wolper Is a well-known author, some of his books are a fascination for readers like in the Introduction à la calculabilité - 3ème édition book, this is one of the most wanted Pierre Wolper author readers around the world.


    436 Comments

    1. 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 ;-)


    2. Ce livre est utilisé comme support de cour par des professeurs d'école d'ingénieur en complément avecIl 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 ^^


    3. 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 util [...]


    Leave a Reply