On mod \(p\) transversals
From MaRDI portal
Publication:1180406
DOI10.1007/BF01375469zbMath0759.05096MaRDI QIDQ1180406
Publication date: 27 June 1992
Published in: Combinatorica (Search for Journal in Brave)
Fourier transform; transversals; affine space; lower bounds; circuit complexity; uncertainty inequality; mod-\(p\) circuits
68Q25: Analysis of algorithms and problem complexity
68R05: Combinatorics in computer science
05B25: Combinatorial aspects of finite geometries
05D15: Transversal (matching) theory
Related Items
An uncertainty inequality for groups of order \(pq\), Spectral properties of threshold functions, Circuits constructed with MOD\(_ q\) gates cannot compute ``and in sublinear size
Cites Work