Pierre LIVET

La notion de récursivité, de la première cybernétique au connexionnisme, Pages 125-137

Resumé: La première cybernétique (McCulloch), puis la seconde (Ashby and et von Foerster) ont mis la récursivité au centre de leurs projets. Mais les deux ont sous estimé la puissance des fonctions récursives (trouver le code du programme qui calcule une fonction dépendant de ce code), tout comme les problèmes de ce qui n’est pas récursivement énumérable. Les théories liées au premier renouveau du connexionnisme ont prétendu elles aussi se situer à la fois en deçà et au-delà de la récursivité..

The concept of recursivity, from the first cybernetics to connectionism

Abstract: In the first cybernetics (McCulloch) and the second one (Ashby and von Foerster) as well recursivity was supposed to be a central concepts. But in both theories, the power of recursive functions (to find the code of the program which computes a function that depends on this very same code) as well as the troubles raised by non recursively enumerable functions have been overlooked. A similar position can be found in some theories related to the connectionism of the eighties, that have also been pretended to take place beyond the real power of recursivity.