{"version":"1.0","type":"link","title":"Fonction constructible - Newikis","description":"En théorie de la complexité, 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 de cette…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}