Informatique théorique : Calculabilité Décidabilité et logique
C'est quoi la logique en informatique ?
La programmation logique est considérée comme une programmation déclarative plutôt qu'impérative, car elle s'attache davantage au quoi qu'au comment, le moteur assumant une large part des enchaînements.
Elle est particulièrement adaptée aux besoins de l'intelligence artificielle, dont elle est un des principaux outils.
- Cela définit ainsi un modèle de calcul : on dira qu'une fonction est calculable si elle peut être programmée dans l'un ou l'autre des langages de programmation usuels.
Dans ce document, nous utiliserons le langage Python comme témoin : une fonction est calculable si on peut la programmer en Python.
Calculabilité, Décidabilité et logique. 1.1 Introduction. 1.1.1 Informatique Ce second chapitre poursuit notre exploration de l'informatique théorique.Autres questions