Questions marquées «recursion»

L'inspiration pour cette question est la question (vague) suivante: Quels sont le langage de programmation / les fondements logiques pour avoir une IA qui pourrait raisonner sur son propre code source et le modifier? Ce n'est pas du tout rigoureux, alors voici ma tentative pour en extraire une...

Qui a introduit l'idée de récursivité ? Quelqu'un peut-il expliquer d'où il vient et comment cela a eu un impact sur

Comment résoudre la relation de récurrence suivante? F( n ) = f( n - 1 ) + f( n - logn )f(n)=f(n−1)+f(n−log⁡n) f(n) = f(n-1) + f(n - \log

Je suis nouveau sur ce site et cette question n'est certainement pas au niveau de la recherche - mais bon. J'ai un peu d'expérience en génie logiciel et presque aucun en CSTheory, mais je le trouve attrayant. Pour faire une longue histoire, je voudrais une réponse plus détaillée à ce qui suit si...