La page du mercredi 2 juin 2010

Publié le 02 juin 2010 par Bruno K.

Idiomathique du jour

Les nombres s'écrivent avec des chiffres peu nombreux.


Tibor Radó et le castor affairé


Le mathématicien hongrois Tibor Radó est né le 2 juin 1895.
Le castor affairé, dont le nom a été proposé par Tibor Radó, est l'un des premiers exemples de fonction non calculable. Un castor affairé est une machine de Turing à n états qui écrit un maximum de "1" sur son ruban avant de s'arrêter.
Pour essayer de comprendre de quoi il s'agit, on pourra, en complément à l'article de Wikipédia, lire la page "La course aux grands nombres." du blog Somewhere...