Le Dr. Claude Crépeau est né à Montréal au Québec (Canada), en 1962. Il obtient une maitrise de l'Université de Montréal en 1986 et son doctorat en informatique du MIT en 1990, en travaillant dans la cryptographie avec la Professeur Silvio Micali, et Gilles Brassard. Il fit deux ans d'étude à l'Université d'Orsay, et fut un chercheur du CNRS à l'École normale supérieure de 1992 à 1995. Il a été nommé professeur associé à l'Université de Montréal en 1995, et est un membre de la faculté de l'Université McGill depuis 1998. Il est membre du programme de l'Institut Canadien de Recherches Avancées sur l'informatique quantique.

Le Professeur Crépeau est connu pour son travail sur les preuves à divulgation nulle de connaissance, la cryptographie quantique et la téléportation quantique. En 1993, en collaboration avec Charles H. Bennett, Gilles Brassard, Richard Jozsa, Asher Peres, et William Wootters, le Professeur Crépeau inventa la téléportation quantique, un concept vérifié de façon expérimentale.

Le Professeur Crépeau a un nombre d'Erdős de 2, ayant co-écrit un document avec Carl Pomerance.

Si je lui dédie une page, c'est que cette personne avait travaillé sur les sudokubes en 2008, avant que j'en aie l'idée. A l'époque, il a mis au point une méthode permettant d'engendrer 2,89e17 configurations distinctes à partir de n'importe quelle configuration soluble. Pour ce faire, il suffit de noter que la permutation de deux lignes (peu importe selon quel axe) préserve le caractère soluble d'une configuration. Comme il y a 4 lignes par axe et trois axes, il est possible d'engendrer 4!x4!x4! autres configurations par cette méthode. Aussi, toutes les permutations globales des 16 symboles préserve aussi le caractère soluble d'une configuration. Il y a 16! configurations de ce type.

Donc un grand total de 16!x4!x4!x4! = 2,89e17 autres configurations peuvent être engendrées à partie d'une seule configuration soluble.

KubeGenerator: Variations on the Rubik and Sudokube Generation Strategies
Since its introduction to the world in 1980, the Rubikube has fascinated puzzle-lovers everywhere. More serious fans of these geometric puzzles have also played with a variety of related puzzles: larger cubes, different shapes and more complex solution requirements. The KubeGenerator project studies the Sudokube, a 4x4x4 cross between a Rubikbe and a Sudoku where each square is labeled with one of sixteen labels, which must occur uniquely on each face and on each column and row of the cube. Solving the Sudokube is a formidable challenge, but the KubeGenerator project is concerned with a less difficult but no less crucial problem: generating solvaban not create cooperation, only sustain it.le Sudokubes. This talk will discuss the Sudokube, the rules for solving it, and algorithms that have been implemented in KubeGenerator to create solvable cubes. We will also explore other questions of interest relating to the Sudokube as well as approaches to solution methods.