Monographie

Introduction à la calculabilité : cours et exercices corrigés / Wolper, Pierre

Type de contenu

• Texte

Type de médiation

• sans médiation

Titre(s)

• Introduction à la calculabilité : cours et exercices corrigés / Wolper, Pierre

Auteur(s)

• Wolper, Pierre

Mention d'édition

• 3e éd.

Editeur, producteur

• Paris : Dunod, DL 2006
• (Paris; Impr. Stedi média)

Description matérielle

• IX-224 p. ; 24 cm

Collection

• Sciences sup cours et exercices corrigés

ISBN

• 2-10-049981-5

EAN

• 9782100499816

Appartient à la collection

• Sciences sup 1636-2217 2006

Classification décimale Dewey

• 005.131 23

Note sur les bibliographies et les index

• Bibliogr. p. 217-218. Index

Résumé ou extrait

• La calculabilité consiste en l'étude de ce qu'il est possible ou non de résoudre grâce à l'outil informatique. Sont présentés dans cet ouvrage : les automates finis, les grammaires régulières, les automates à pile et les langages hors contexte, les machines de Turing, les fonctions récursives, la non-calculabilité, la complexité.

Sujet(s)

• informatique : discipline
• informatique // mathématiques

Sujet - Nom commun

• Fonctions calculables
• Théorie des automates mathématiques

Forme, genre ou caractéristiques physiques

• Manuels d'enseignement supérieur

Lien copié.

Pour une utilisation optimale, nous vous recommandons d'utiliser les navigateurs tel que Firefox, ou Edge

Build V.5.2.2 - 2ecb916194 (29/04/2026 07:35:08)