Ok

En poursuivant votre navigation sur ce site, vous acceptez l'utilisation de cookies. Ces derniers assurent le bon fonctionnement de nos services. En savoir plus.

Débats - Page 9

  • Humain téléphone E.T.

    Imaginons que l'Humain ait cette idée folle de vouloir envoyer un message à un extra-terrestre. Il l'a déjà fait à plusieurs reprises mais les difficultés  rencontrées sont multiples à cause de plusieurs facteurs. Le premier est sans doute lié à  son éloignement, et donc au temps de transfert du message. Le second  a trait à l'incapacité de connaître sa façon de penser, son niveau technologique à la réception du message. Il faut aussi se demander quelles informations transmettre, comment les présenter et les coder... L'une de ces informations sera peut-être de montrer que l'on sait compter (au moins jusqu'à 10), d'où la place de ce billet sur ce blog, qui va aborder le sujet de l'élaboration d'un protocole pour l'envoi de messages à une intelligence extra-terrestre.

     

    Birthday Aliens!Photo: Tama Leaver

     

    METI, c'est l'acronyme de Messaging to extraterrestrial intelligence. METI est une branche de l'étude concernant l'élaboration et la radiodiffusion de messages vers des planètes habitables. Depuis l'envoi du message d'Arecibo en 1974, les messages de METI ont augmenté en contenu et en complexité, mais l'absence d'un protocole défini a eu pour conséquence l'envoi de messages obscurs et désorganisés qui rend leur interprétation  potentielle difficile. Si l'envoi de tels messages vers une intelligence extra-terrsetre se poursuit, il parait important de définir un protocole pour maximiser la probabilité que le message soit interprétable. Une fois  celui-ci développé, il faudra tester le protocole sur différents groupes humains car le minimum que l'on puisse demander à un message envoyé aux extra-terrestres est qu'il soit déjà déchiffrable par les humains eux-mêmes! Le feed-back permettra d'améliorer le processus de conception. Un site Internet pourrait, par exemple, permettre de créer et d'échanger des messages dans le monde entier afin de découvrir celui qui est le plus compréhensible par l'ensemble des cultures.


    Arecibo ObservatoryPhoto : Silversldr

     

    Si l'on suppose qu'il existe une intelligence extra-terrestre dans la voie lactée, l'idée est de la rechercher. C'est l'objectif de SETI - Search for extraterrestriel intelligence, qui existe depuis le projet Ozma de 1959 et qui en compte plus de 90 à ce jour.

    Cependant, il y a un saut assez considérable entre l'existence de la vie extra-terrestre et sa capacité à envoyer et décoder un message envoyé par une société technologiquement avancée. En prenant l'exemple de la terre, on peut considérer que la vie existe depuis 3.5 milliards d'années alors que l'existence d'une société technologiquement avancée (au sens des communications) remonte à seulement une centaine d'années.

    Et puis c'est peut-être pas si bon que ça d'envoyer des messages à E.T. car il n'est peut-être pas très bien intentionné et pourrait avoir envie de nous dévorer tout cru. Certes, c'est possible, mais l'argument ne tient pas longtemps car avec le nombre d'émissions radio faites par l'homme à partir de la terre, ce n'est pas un message de plus qui ferait découvrir notre position aux extra-terrestres, ou les feraient se suicider en masse!

    Et si on commençait par le début de l'histoire...

    Lire la suite

  • O est-il un Entier Naturel ?

     

    La voie la plus simple pour répondre à la question est de dire que par définition 0 est ou n'est pas un entier naturel. En mathématiques, il est possible de poser la définition  que l'on souhaite. Celle-ci se trouve marquée dans le marbre et interdit toute négociation possible. Considérons par exemple la construction de l'ensemble des entiers naturels de façon axiomatique. Le premier axiome dit que 0 appartient à cet ensemble.  0 sera ensuite défini comme le plus petit élément de cet ensemble par un axiome suivant.

    L'ambiguité sur la présence du zéro dans l'ensemble des entiers naturels est abordée très clairement dans l'article de Wikipédia sur le sujet:

    Au début :

    En mathématiques, un entier naturel est un nombre positif (ou nul) permettant fondamentalement de dénombrer des objets comptant chacun pour un. Un tel nombre entier peut s'écrire avec une suite finie de chiffres en notation décimale positionnelle, sans signe et sans partie fractionnaire, c'est-à-dire sans chiffre « après la virgule ».

    Les entiers naturels sont donc, outre zéro, ceux que l'on commence à énumérer avec la comptine numérique : un, deux, trois, quatre…

    Au milieu :

    Pour lever l'ambiguïté au sujet de la prise en compte de zéro comme entier naturel, l'ensemble est parfois noté « N0 ». L'indice 1 dénote alors au contraire l'exclusion de zéro. Mais l'usage consacre plus souvent pour cette restriction l'ajout d'un astérisque en exposant.

    N = mathrm{I_{,}!!N} = mathbb{N} = mathbb{N}_0 = { 0, 1, 2, ldots }

    mathbb{N}^* = mathbb{N}_1 = { 1, 2, ldots }

    Différentes notations pour l'ensemble des entiers, comprenant ou non zéro.
    ............
    ...........
    C'est encore plus flagrant dans l'article anglophone, qui juste après la présentation, aborde la question de l'histoire des nombres naturels et le statut du zéro.
    Afin de mieux cerner où se situe l'ambiguité, il est nécesssaire de revisiter les notions de nombres cardinaux et de nombres ordinaux.

    Lire la suite

  • Mesurer la diversité: oui mais comment ?

     

     

    Depuis une vingtaine d'années, un important problème rencontré dans la conservation des espèces est la mesure de la diversité. Cette notion intervient pour savoir quelles espèces en priorité doivent être protégées. La possibilité d'une mesure de la diversité peut d'ailleurs s'étendre à de nombreux autres domaines.

    Le sujet contient en fait deux difficultés, la première est d'évaluer la diversité de deux éléments et de la convertir en une quantité que l'on pourrait assimiler à une distance, la seconde est d'évaluer la diversité d'un groupe en utilisant les "distances" deux à deux précédentes et de pouvoir la comparer à celle d'un autre groupe. C'est ce deuxième point que nous allons aborder ici et tenter d'établir s'il peut exister une définition axiomatique de la diversité, au sens de la comparaison de deux ensembles comportant le même nombre d'individus.

    Lire la suite

  • Archimède et ses racines carrées difficiles à encadrer

     

     

    Archimède, le maître de la poussée, était aussi le roi du levier, l'homme de la catapulte, et le prince la méthode d'exhaustion. Une question le concernant est cependant restée entière jusqu'à aujourd'hui: Comment a-t-il pu trouver l'encadrement suivant qui apparaît dans "De la mesure d'un cercle"?

    CodeCogsEqn(16).gif

    Lire la suite

  • Qui est le meilleur joueur de tennis de tous les temps?

    Voilà une bonne question et si on la pose à M. Google voilà ce qu'il nous répond ou plutôt ce que les principaux utilisateurs de forums nous répondent.

    Bon allez, en fonction de la tête du joueur, de l'âge de celui qui répond et ses connaissances tennistiques on voit apparaître les noms de Nadal, de Federer, de Börg, de Mac Enroe, Wilander, Edberg  et cela seulement en consultant le premier lien précédent.

    J'ai toujours révé de me faire interroger sur la question par un vrai journaliste sportif. Ah, tiens je le vois arriver.

    Le journaliste sportif
    - Bonjour, vous êtes Webmaster des Inclassables Mathématiques et passionné de tennis.

    Moi
    - C'est ça oui.

    Moi (dans ma tête)
    - J'adore qu'on m'appelle Webmaster avec un W majuscule.

    Le journaliste sportif
    - Alors pour vous quel est le meilleur joueur de tennis de tous les temps?

    Moi
    - Personnellement, je dirai Jimmy Connors à cause de ça:

     

     

    Le journaliste sportif
    - Je vois qu'en fait vous êtes très attaché à Connors car c'est un excellent showman mais objectivement, rationnellement, rien ne vous permet de dire que Jimmy Connors est le meilleur joueur de tous les temps.

    Moi (dans ma tête)
    - Le journaliste ne doit sans doute pas savoir que je suis prof de maths et que je peux apporter des arguments mathématiques et rationnels.

    Moi
    - Il faudrait en fait que je vous explique comment faire une analyse du réseau complexe de l'histoire du tennis professionnel depuis 1968 mais je ne sais pas si vous vous sentez d'attaque (de coup droit bien sûr).

    Rires (en plus je fais rire le journaliste sportif, je suis aux anges...)

    Moi
    -Alors allons-y.

    Nous allons tout d'abord définir les conditions de l'analyse. Nous prendrons en compte les résultats de tous les matchs joués par les joueurs de tennis professionnels entre 1968 et 2010.  Tous les matchs du Grand Chelem et ceux intervenant dans le classement ATP seront pris en compte, soit au total 3700 joueurs, 3640 tournois et 133 261 matches.

    Si le nombre de tournois est assez régulier avec cependant des pics en 1980 et 1992 avec plus de 90 tournois par an, le nombre de joueurs ne cesse de décroître linéairement depuis 1996 et est passé de 400 environ à 300, comme l'indique le graphique suivant:

     

    sports,graphe,tennis,analyse,réseau

    Le graphique suivant indique la proportion de de joueurs ayant remporté ou perdu un nombre donné de matches. On voit que beaucoup de joueurs gagnent ou perdent peu de matches (en fait ils quittent les tournois rapidement. A l'autre bout, un petit groupe de joueurs (les meilleurs)  jouent beaucoup de matches qu'ils gagnent généralement contre les plus faibles et aussi entre eux qu'ils gagnent ou qu'ils perdent, connu sous le nom d'effet Matthew (les pauvres deviennent plus pauvres et les riches plus riches).

     

    sports,graphe,tennis,analyse,réseau

     

    Nous allons ensuite construire le graphe des rencontres. Il sera orienté (une flèche sera "tracée" à chaque victoire du joueur j vers le joueur i) et pondérée par le nombre de défaites du joueur j contre le joueur i.  

    Le graphique suivant est un sous-graphe extrait de celui de tous les joueurs concernant ceux qui ont été premier au classement ATP. L'intensité et la largeur d'une flêche sont proportionnelles au logarithme de son importance (poids).

     

    sports,graphe,tennis,analyse,réseau

    La représentation de ce résau peut être utilisée pour classer les joueurs en calculant pour chacun leur taux de "Prestige" dont la somme serait égale à 1. Celà n'est pas sans rappeler la méthode de calcul du PageRank pour classer les pages Web.

    Le prestige d'un joueur i représente la fraction de prestige totale de l'état d'équilibre du graphe dans un processus de diffusion. Pour expliquer en termes un peu plus simples, chaque nouveau résultat d'un matche modifie le "prestige" des deux compétiteurs puis par diffusion celui de tous les joueurs. Les mathématiques nous indiques que ce calcul converge vers un équilibre permettant de calculer le nouveau "Prestige" de tous les joueurs du graphes. Par exemple un joueur k qui  a gagné contre le joueur i qui vient lui même de remporter un matche contre un adversaire fort voit son prestige augmenter.

    Comme dans le cas du PageRank, il est nécessaire de fixer la valeur d'un paramètre (c pour le PageRank, q ici). La valeur a été choisie dans les deux cas.

    Le graphique suivant indique le prestige en fonction du nombre de victoires (jusqu'à 7) pour différentes valeurs du paramètre q. Le choix de 0.15 est "traditionnel" et équilibré.

    sports,graphe,tennis,analyse,réseau

    Plus le nombre de matchs gagné est grand plus le prestige est grand. Cependant, le nombre de match gagnés augmentant, le niveau de prestige doit être recalculé en implémentant une condition dite de normalisation, imposant qu'une quantité donnée soit constante. Elle permettra ainsi de définir un Prestige de référence a partir duquel tous les autres pourront être caculés. Cette condition impose que la somme des produits du nombre de victoires par le prestige pour chaque joueur soit égal à 1.

    Et le résultat est bien celui que je vous avais donné. Jimmy Connors est bien le meilleur joueur de tous les temps:

     

    sports,graphe,tennis,analyse,réseau,vulgarisation

     

    Le journaliste sportif
    - C'est certainement aussi celui qui a gagné le plus grand nombre de matches, c'est à dire dont la carrière a été la plus longue. Et les joueurs dont la carrière est terminée sont favorisés par rapport aux autres qui sont en cours de carrière. Alors pour ce qui est de la rationnalité de votre méthode de calcul permettez moi d'en douter.


    Moi (un peu embarassé par les arguments du journaliste)
    - Burp, c'est à dire que en fait... Vous voyez, il ne faut pas confondre le nombre de victoires et le prestige. Rafael Nadal par exemple serait classé 40 ème au nombre de victoires alors qu'il est à la 24 ème position dans notre classement. C'est aussi visible pour Björn Borg qui a eu une carrière plus courte que la moyenne et est cependant classé dans le top 10 de notre classement.
    Pour ce qui est de la carrière en cours d'un certain nombre de joueurs, vous avez remarqué qu'il y a un biais. On peut penser à un classement annuel qui diffère parfois du classement ATP et IDF.

     

    sports,graphe,tennis,analyse,réseau,vulgarisation

     

    Il est possible aussi de penser à un classement par type de surface qui donnerait Jimmy Connors gagnant pour l'herbe et Andre Agassi pour les surfaces dures. Si l'on considère le meilleur joueur des tournois en terre battue c'est Guillermo Villas.

    En faisant le calcul par décennie, Jimmy Connors est le meilleur pour les années 70, Ivan Lendl pour les années 80, Pete Sampras pour les années 90 et Roger Federer pour les anées 2000.

    Le classement par "Prestige" est donc une nouvelle forme de classement qui ne coïncide d'ailleurs pas toujours avec les classements techniques et qui permet en outre de faire des comparaisons sur des temps longs.

    Le journaliste sportif
    -
    Merci, je crois que j'ai tout compris, enfin la partie non technique. Vos inclassables mathématiques ont prouvé leur incroyable  efficacité et ont eu raison de mes inclassables joueurs de tennis.

    Moi
    -Si vous voulez de plus amples informations sur la partie technique de ces classements, je vous renvoie à l'article original de Filippo Radicchi publié sur ArXiv. Voilà c'est fini.