Busy beaverCastor affairé
Concept in theoretical computer scienceMachine de Turing qui maximise son activité opérationnelle
In theoretical computer science, a busy beaver is a Turing program that generates the longest finite output among all programs with the same number of states.Un castor affairé est, en théorie de la calculabilité, une machine de Turing qui maximise son « activité opérationnelle » parmi toutes les machines de Turing d'une certaine classe.
