F
Commune
Fonction constructible
Une fonction constructible en temps est une fonction f des entiers naturels vers les entiers naturels, avec la propriété que f(n) peut être calculée à partir de n par une machine de Turing qui se termine en un temps du même ordre de grandeur que f(n). Le but d…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.