Retour à l'index du GREYC

Séminaire Algorithmique

Site du CNRS

Séminaire Algorithmique

Le séminaire a lieu le mardi à 11 h 45 (sauf modification exceptionnelle), au campus Côte de Nacre, bâtiment Sciences 3, salle S3 351, 3ème étage.

Résumé du séminaire du Mardi 20 Octobre 1998

Sur les systèmes de numération à base complexe

par Taoufik Safer (LIAFA, Université Paris 7)

Il est connu que l'addition des entiers représentés en base 2 est réalisable par automate fini sous-sequentielle droite, c'est-à-dire qui fonctionne de façon déterministe de la droite vers la gauche.

Nous présentons ici des systèmes de représentation des nombres complexes où la base est un nombre complexe. Nous montrons que, quand cette base est un entier de Gauss, l'addition des entiers de Gauss est sous-sequentielle droite.

Ce résultat s'étend, sous certaines conditions, aux corps de nombres.

GREYC
Campus Côte de Nacre, boulevard du Maréchal Juin
BP 5186
14032 Caen Cedex
FAX : +33 (0)2 31 56 73 30
http://www.greyc.fr