Displaying 61 – 80 of 111

Showing per page

Sur certains ensembles normaux

J.-P. Borel (1989)

Journal de théorie des nombres de Bordeaux

Λ étant une suite de nombres réels, soit B ( Λ ) l’ensemble normal associé. Pour A , nous étudions la question : existe-t-il une suite Λ à valeurs dans un intervalle borné I telle que A = B ( Λ ) ? Dans l’affirmative, nous cherchons alors à minimiser la longueur de l’intervalle I . Dans les cas les plus simples, où A , ce problème se ramène à minimiser le degré de Q [ X ] , avec la contrainte « P Q a tous ses coefficients positifs», pour des polynômes P de type très particulier associés aux ensembles A .

Sur la complexité de familles d’ensembles pseudo-aléatoires

Ramachandran Balasubramanian, Cécile Dartyge, Élie Mosaki (2014)

Annales de l’institut Fourier

Dans cet article, on s’intéresse au problème suivant. Soient p un nombre premier, S 𝔽 p et 𝒫 { P 𝔽 p [ X ] : deg P d } . Quel est le plus grand entier k tel que pour toutes paires de sous-ensembles disjoints 𝒜 , de 𝔽 p vérifiant | 𝒜 | = k , il existe P 𝒫 tel que P ( x ) S si x 𝒜 et P ( x ) S si x   ? Ce problème correspond à l’étude de la complexité de certaines familles d’ensembles pseudo-aléatoires. Dans un premier temps, nous rappelons la définition de cette complexité et resituons le contexte des ensembles pseudo-aléatoires. Ensuite, nous exposons les différents...

Currently displaying 61 – 80 of 111