Récursivement énumérable
Récursivement énumérable ou semi-décidable si : il existe un algorithme qui prend un entier naturel en entrée, et qui s'arrête exactement sur les entiers de E ; ou, de manière équivalente : il existe un procédé algorithmique qui, au cours de son fonctionnement…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0. Image : Wikimedia Commons.