Terminale générale›NSI›Programme comme donnée : calculabilité, décidabilité

Chapitre 13 · NSI

Programme comme donnée : calculabilité, décidabilité

Fiches5

Exercices5

Temps estimé0 min

Fiches du chapitre

Un programme peut être une donnée

Problèmes calculables et non calculables

Décidabilité et le problème de l'arrêt

S'entraîner : programme comme donnée, syntaxe et sémantique

S'entraîner : problèmes calculables et thèse de Church-Turing

S'entraîner : décidabilité et problème de l'arrêt

Manipuler du code Python comme une donnée

Classer des problèmes selon leur calculabilité

Synthèse

Argumenter sur calculabilité et décidabilité

Fiches de révision

Programme comme donnée, calculabilité, décidabilité

← Chapitre 12 Chapitre 14 →

Accède à tous les contenus

Fiches de cours, exercices corrigés et vidéos pour toute l'année.