Combinatoire, Logique et Informatique

Page 1/2 - page suivante

Le découpage des graphes

Le 10 novembre 2011, par Pierre Pansu

Echos de la recherche — Piste noire
Cet article est une introduction « élémentaire » à un exposé que le même auteur donnera le 19 novembre 2011 dans le cadre du Séminaire Bourbaki à l’Institut Henri Poincaré, rue Pierre et Marie Curie, Paris 5 ème.
Un virus se balade sur le réseau local de mon établissement. Seule thérapie : couper les connexions entre ordinateurs sains et ordinateurs infectés....

Nombres et représentations

Le 8 août 2011, par Valérie Berthé

Echos de la recherche — Piste rouge
Les décimales de $\sqrt2$ peuvent-elles être dites « aléatoires » ? Plus généralement, les mathématiciens (et les informaticiens) se penchent sur les diverses façons de représenter un nombre (développement décimal, fraction, généralisations diverses) et les liens entre ces représentations et les propriétés algébriques des nombres.

Impossible

Le 12 mai 2011, par Étienne Ghys

Café des maths — Piste verte
Impossible n’est pas français — dit-on — mais impossible est-il mathématique ?

Dobble et la géométrie finie

Le 4 mai 2011, par Maxime Bourrigan

Objet du mois — Piste bleue
Ou comment un petit jeu de société cache en réalité une belle structure mathématique.

Le lemme des Mariages

Le 20 mars 2011, par Frédéric Le Roux

Echos de la recherche — Piste rouge
Le lemme des Mariages est un énoncé de théorie des ensembles qui peut se décrire en imaginant une société dans laquelle tous les mariages sont décidés de façon centralisée. Une application inattendue du lemme des Mariages à un problème d’approximation numérique s’avère pertinente pour l’étude des propriétés statistiques de certains systèmes dynamiques.

Représenter les mondes II

Le 24 mars 2010, par Étienne Ghys

Echos de la recherche — Piste rouge
« Nous vivons dans un monde en réseaux. »
Voilà un commentaire qu’on entend de plus en plus souvent.

Poésie, spirales, et battements de cartes

Le 26 septembre 2009, par Michèle Audin

Echos de la recherche — Piste bleue
Dans cet article, j’explique une des nombreuses façons dont on peut utiliser des mathématiques en poésie : les mathématiques s’appliquent à la physique, à la biologie ou à la finance (par exemple), mais aussi, même si c’est moins connu, à la littérature.

Et si on commençait par les fonctions !

Le 28 août 2009, par Pierre Lescanne

Echos de la recherche — Piste rouge
Dans cet article on montre qu’au lieu de fonder les mathématiques sur la notion d’ensemble comme le veut la tradition, on peut mettre la notion de fonction au centre de l’édifice.

Pratiques et mathématiques combinatoires en Chine (2)

Le 16 août 2009, par Andrea Bréard

Histoire des Mathématiques — Piste rouge
On analyse ici un texte de Wang Lai 汪萊 (1768-1813). Wang se réfère, dans son texte, à des éléments d’une tradition de travail en Chine qui a porté sur les nombres figurés et la sommation de séries.

Un problème de remplissage de verres

Le 12 août 2009, par Xavier Caruso

Echos de la recherche — Piste bleue
Dans cet article, nous présentons et résolvons une énigme logique. En fait, celle-ci sert principalement de prétexte à la mise en place d’une démonstration mathématique.

Page 1/2 - page suivante