Le Problème du sudoku / Jean-Paul Delahaye

Article

Delahaye, Jean-Paul

La donnée de 16 chiffres dans une grille de sudoku est insuffisante pour que la solution du problème soit unique. Pour le prouver, il a fallu énumérer toutes les grilles, en usant d'astuces afin de raccourcir les calculs.

Voir le numéro de la revue «Pour la science, 447, Janvier 2015»

Autres articles du numéro «Pour la science»

Suggestions

Du même auteur

Tangram / Jean-Paul Delahaye | Delahaye, Jean-Paul

Tangram / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2010

Le plus célèbre des puzzles suggère de nouvelles variantes du jeu et d'intéressants problèmes de géométrie, qui parfois seule la patience d'un ordinateur peut affronter.

Folie mathématique (Une) / Jean-Paul Delahaye | Delahaye, Jean-Paul

Folie mathématique (Une) / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2009

Qu'on puisse démontrer que (presque) tout est prévisible est inquiétant, et devrait faire douter de certains axiomes qui, sous des dehors innocents, produisent de graves absurdités.

Le Pizzaiolo mathématicien / Jean-Paul Delahaye | Delahaye, Jean-Paul

Le Pizzaiolo mathématicien / Jean-Paul Delaha...

Article | SYRACUSE | Delahaye, Jean-Paul | 2010

La plus innocente soirée entre amis peut donner naissance à des problèmes mathématiques. Rendez-vous à la pizzeria, pour vous entraîner à couper des parts égales.

Mesurer les chercheurs / Jean-Paul Delahaye | Delahaye, Jean-Paul

Mesurer les chercheurs / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2011

La folie évaluatrice dans le monde de la recherche scientifique a provoqué une multiplication des méthodes. L'indicateur de Hirsch est devenu le moyen le plus expéditif de noter un chercheur.

Le Calculateur amnésique / Jean-Paul Delahaye | Delahaye, Jean-Paul

Le Calculateur amnésique / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2011

Un calculateur sans mémoire est-il sérieusement limité ? Les résultats de l'algorithmique in situ montrent que non : avec un peu d'astuce, il s'en sortira toujours.

La Culturomique / Jean-Paul Delahaye | Delahaye, Jean-Paul

La Culturomique / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2011

L'étonnant corpus de textes créé récemment par une équipe internationale de chercheurs dévoile des phénomènes linguistiques insoupçonnés.

Du même sujet

Dominos (Les) |

Dominos (Les)

Article | SYRACUSE | 2021

Avant d'être les vedettes d'un programme télé, où on les voit tomber les uns après les autres dans une spectaculaire réaction en chaîne, les dominos sont un jeu de société qui se joue à 2, et jusqu'à 4 joueurs...

Quand les plantes font des maths / Teva Vernoux | Vernoux, Teva

Quand les plantes font des maths / Teva Verno...

Article | SYRACUSE | Vernoux, Teva | 2018

Spirales croisées, arrangement régulier des feuilles le long des tiges, organisation des écailles de pommes de pin ... Les végétaux fabriquent des géométries complexes qui fascinent depuis longtemps. Aujourd'hui, des chercheurs co...

La Somptueuse agonie des étoiles solaires / Emilie Martin | Martin, Emilie

La Somptueuse agonie des étoiles solaires / E...

Article | SYRACUSE | Martin, Emilie | 2010

Comment finira notre étoile ? Malgré encore quelques incertitudes, modèles et observations nous permettent aujourd'hui de décrire ce scénario étape par étape. Une lente évolution qui transformera notre Soleil et ses semblables en ...

Peut-on vraiment produire des nombres au hasard ? / François Lassagne | Lassagne, François

Peut-on vraiment produire des nombres au hasa...

Article | SYRACUSE | Lassagne, François | 2010

La Culturomique / Jean-Paul Delahaye | Delahaye, Jean-Paul

La Culturomique / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2011

L'étonnant corpus de textes créé récemment par une équipe internationale de chercheurs dévoile des phénomènes linguistiques insoupçonnés.

La Formule qui décrypte le monde : Vieille de trois cent ans, elle révolutionne toutes les sciences |

La Formule qui décrypte le monde : Vieille de...

Article | SYRACUSE | 2012

Une formule magique ! S'appliquant à n'importe quel phénomène, elle produit des résultats, livre des découvertes, établit des vérités. Mieux : des neurologues y voient la clé de notre façon de penser ! Pourtant, cette formule est ...

Chargement des enrichissements...