Envoyer un message à
Patrice Debrabant
Patrice Debrabant
La machine de Turing est un modèle théorique « équivalent » à un ordinateur.
Un des intérêt de ce modèle est qu’il apparaît au sommet d’une hiérarchie de modèles plus simples, la Hiérarchie des automates. (...)
Article mis en ligne le 9 juillet 2023
Voir au préalable La machine de Turing (1/2)
La complexité algorithmique a pour objectif de mesurer la quantité de ressources (en temps ou en espace mémoire) pour réaliser quelque chose avec un (...)
Article mis en ligne le 4 mai 2022
La machine de Turing est souvent considérée comme le modèle théorique d’un ordinateur. Bien qu’élémentaire, cette machine est traversée par les problématiques fondamentales de l’informatique, souvent (...)
Article mis en ligne le 12 janvier 2022
Les spirales de Cotes sont aux coniques ce que la fonction 1/r³ est à la fonction 1/r² . Patrice Debrabant les présente ici en même temps que des outils plus généraux (sur les spirales et sur la (...)
Article mis en ligne le 17 février 2021
Scratch ne permet pas de colorier directement l’intérieur d’un tracé. Il est par conséquent difficile de tracer des figures « remplies ». Patrice Debrabant se propose ici d’examiner le cas particulier (...)
Article mis en ligne le 14 février 2021