Monographie

Calculabilité, complexité et approximation / Rey, Jean-François

Type de contenu

• Texte

Type de médiation

• sans médiation

Titre(s)

• Calculabilité, complexité et approximation / Rey, Jean-François

Auteur(s)

• Rey, Jean-François (1949-....)

Editeur, producteur

• Paris : Vuibert informatique, 2004
• (46-Cahors; Impr. France Quercy)

Description matérielle

• XVIII-363 p. ; 24 cm

ISBN

• 2-7117-4808-1

Classification décimale Dewey

• 511.3 23

Note sur les bibliographies et les index

• Index
• Bibliogr. p. 357-358

Résumé ou extrait

• Cet ouvrage propose une approche algébrique des problèmes fondamentaux de l'informatique et de l'algorithmique sous la forme d'un cours avec des exercices corrigés. Il aborde notamment : les notions de décidabilité et de calculabilité algorithmique, les classes de complexité et d'approximation, avec plusieurs exemples concrets d'algorithmes d'approximation.

Sujet(s)

• logique mathématique
• algorithme

Sujet - Nom commun

• Complexité de calcul (informatique)
• Décidabilité (logique mathématique)
• Fonctions calculables

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)