T
Peu commune
Théorème de récursion de Kleene
En théorie de la calculabilité, plusieurs théorèmes dus à Kleene sont appelés théorèmes de la récursion. Ils établissent l'existence de points fixes pour des transformateurs de programmes, au sens où le programme et le programme image calculent la même fonctio…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.