Sciweavers

MOC
2000
75views more  MOC 2000»
13 years 10 months ago
Some polynomials over Q(t) and their Galois groups
Abstract. Examples of polynomials with Galois group over Q(t) corresponding to every transitive group through degree eight are calculated, constructively demonstrating the existenc...
Gene Ward Smith
COCO
2005
Springer
77views Algorithms» more  COCO 2005»
14 years 4 months ago
On the Sensitivity of Cyclically-Invariant Boolean Functions
In this paper we construct a cyclically invariant Boolean function whose sensitivity is Θ(n1/3 ). This result answers two previously published questions. Tur´an (1984) asked if ...
Sourav Chakraborty