FmA93 : c'est toi qui parlait des flèches de Conway l'autre jour ?
Ce genre de fonction ne sert, à ma connaissance, que lorsqu'on fait de la complexité ou l'étude théorique de modèles de calculs. Je dirais donc que ça peut être enseigné en master recherche (BAC+4/5 à la fac donc).
Après, si ce genre de choses t'amuse, tu peux peut-être regarder du coté des automates cellulaires, qu'on croise déjà un peu plus dans la nature. 