Previous Page 5

Displaying 81 – 90 of 90

Showing per page

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...

Symmetric Hadamard matrices of order 116 and 172 exist

Olivia Di Matteo, Dragomir Ž. Ðoković, Ilias S. Kotsireas (2015)

Special Matrices

We construct new symmetric Hadamard matrices of orders 92, 116, and 172. While the existence of those of order 92 was known since 1978, the orders 116 and 172 are new. Our construction is based on a recent new combinatorial array (GP array) discovered by N. A. Balonin and J. Seberry. For order 116 we used an adaptation of an algorithm for parallel collision search. The adaptation pertains to the modification of some aspects of the algorithm to make it suitable to solve a 3-way matching problem....

Symmetrized and continuous generalization of transversals

Martin Kochol (1996)

Mathematica Bohemica

The theorem of Edmonds and Fulkerson states that the partial transversals of a finite family of sets form a matroid. The aim of this paper is to present a symmetrized and continuous generalization of this theorem.

Currently displaying 81 – 90 of 90

Previous Page 5