C
Rare
Castor affairé
Le castor affairé parmi un ensemble de machines de Turing à n états donnés est un problème insoluble algorithmiquement ; en pratique, on ne peut même pas espérer exhiber un castor affairé pour un nombre n au-delà de 10. Le concept, introduit en 1962 par le mat…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.