Nombre extrêmement extrême : TREE(3)
Bonjour,
Je recherche un article et/ou une publication en français sur le théorème des arbres de Kruskal, et plus particulièrement sur la fonction TREE qui a une croissance vertigineuse (en effet, TREE(3) est, semble-t-il, le plus grand des nombres finis utiles alors que TREE(1)=1 et TREE(2)=6).
Quelqu'un aurait-il un tuyau pour que je comprenne enfin à quel dénombrement cette fonction correspond ? Merci d'avance.
Samsam
Je recherche un article et/ou une publication en français sur le théorème des arbres de Kruskal, et plus particulièrement sur la fonction TREE qui a une croissance vertigineuse (en effet, TREE(3) est, semble-t-il, le plus grand des nombres finis utiles alors que TREE(1)=1 et TREE(2)=6).
Quelqu'un aurait-il un tuyau pour que je comprenne enfin à quel dénombrement cette fonction correspond ? Merci d'avance.
Samsam
Connectez-vous ou Inscrivez-vous pour répondre.