Treatment in progress...
Close notification

Did you know that ?

SIDE has worked with its suppliers to make our parcels environmentally friendly.
No more plastics !
The tape that keep our parcels tightly shut and the wedging material that immobilizes books within the cartons are now made of fully recyclable and biodegradable materials.

Display notification

Introduction à la calculabilité - 3ème édition

Wolper Pierre
Publication date 28/09/2006
EAN: 9782100499816
Availability Available from publisher
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 logiq... See full description
Attribute nameAttribute value
Common books attribute
PublisherDUNOD
Page Count240
Languagefr
AuthorWolper Pierre
FormatOther book format
Product typeBook
Publication date28/09/2006
Weight393 g
Dimensions (thickness x width x height)0.00 x 17.00 x 24.00 cm
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.