Une étude prouve que l’on peut simuler tout algorithme avec des feuilles de papier judicieusement pliées ! Ces « ordinateurs origami » offrent un éclairage inédit sur la théorie du calcul.
La découverte d’un nouvel algorithme de comptage, reposant sur des principes élémentaires mais pourtant passé inaperçu jusqu’à récemment, étonne les spécialistes.
De « l’échiquier mutilé » aux assemblages exotiques de petits carrés, la question des formes « dominables » est levée petit à petit, non sans difficultés.
Connexion
