Le test de Turing-Parker : un ordinateur peut-il improviser comme Charlie Parker ?

charlie parker miles davisIl y a quelques semaines, il a beaucoup été question du fameux « test de Turing » de l’intelligence artificielle, où un algorithme essaye de tromper un humain au cours d’une conversation, en se faisant passer pour un autre humain.

Aujourd’hui je voudrais vous parler d’un autre domaine où les ordinateurs essayent de surpasser les humains : celui de l’improvisation musicale.

Il y a pas mal d’années – à l’époque où la musique occupait plus mes loisirs que la science – je jouais (entre autres) avec un excellent pianiste/informaticien qui m’avait parlé d’un algorithme capable d’imiter les improvisations de Charlie Parker.

Aujourd’hui j’ai voulu creuser cette question [Benjamin, si tu me lis, merci pour l’inspiration !] Lire la suite

La rotondité de la Terre et les voiles des bateaux

Gustav_Adolf_Closs_-_Die_Schiffe_des_Columbus_-_1892Il y a quelques jours, ma fille m’a posé des questions sur la rotondité de la Terre. Je lui ai alors servi l’histoire habituelle, selon laquelle les Anciens avaient déjà remarqué que les voiles des bateaux étaient visibles avant leur coque, ce qui confirmait que la Terre était ronde.

Et puis je me suis demandé : est-ce bien raisonnable ? Est-ce que vraiment on pourrait ne voir que les voiles des bateaux ? Ou est-ce que l’effet est négligeable pour être vu à l’oeil nu ?

Eh bien faisons le calcul ! Lire la suite

D’où vient l’oxygène de l’air que nous respirons ?

bulles_300« Sans oxygène, pas de vie. »

Voilà une affirmation qui semble être frappée au coin du bon sens. Et pourtant, vous êtes vous déjà demandés d’où vient cet oxygène qui nous est si précieux ?

Eh bien vous allez découvrir qu’il n’a pas toujours été présent sur Terre, loin de là, et qu’il faudrait même renverser l’affirmation initiale : sans vie, pas d’oxygène ! Lire la suite

Deux stratégies révolutionnaires en théorie des jeux (2/2)

monopolyLa semaine dernière, je vous ai raconté comment un petit malin avait réussi à hacker un jeu télé basé sur le principe du dilemme du prisonnier (ici). L’histoire était amusante mais difficilement généralisable.

Cette semaine, nous allons voir comment récemment, deux chercheurs ont véritablement réussi à hacker le dilemme du prisonnier, et ce d’une manière totalement inattendue [1].

Ils ont en effet mis en évidence des stratégies nouvelles aux résultats assez incroyables. Tellement incroyables d’ailleurs, que je n’y ai pas cru ! Et j’ai dû les programmer moi-même dans une rapide simulation pour me convaincre qu’elles marchaient vraiment comme annoncé. Lire la suite

Deux stratégies révolutionnaires en théorie des jeux (1/2)

poker chipsLa théorie des jeux est un domaine des mathématiques qui étudie … les jeux ! Enfin certains types de jeux. Cette discipline a été inventée à l’origine non pas pour s’amuser, mais pour comprendre la manière dont des individus aux objectifs différents pouvaient se mettre à collaborer (ou pas).

On pensait depuis longtemps que l’on avait fait le tour des questions intéressantes concernant les jeux les plus simples, et que plus rien ne restait à découvrir. Eh bien ça n’est pas le cas !

Dans ce billet et le suivant, je vais vous parler de deux stratégies révolutionnaires pour « gagner » à ce jeu qu’on appelle le dilemme du prisonnier. La première est assez anecdotique et nous vient d’un jeu télévisé. La deuxième est beaucoup plus sérieuse et pourrait bien être en train de bouleverser le domaine. Lire la suite