Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

On mod \(p\) transversals

From MaRDI portal
Publication:1180406
Jump to:navigation, search

DOI10.1007/BF01375469zbMath0759.05096OpenAlexW1481966678MaRDI QIDQ1180406

Jeffry Kahn, Roy Meshulam

Publication date: 27 June 1992

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01375469


zbMATH Keywords

Fourier transformtransversalsaffine spacelower boundscircuit complexityuncertainty inequalitymod-\(p\) circuits


Mathematics Subject Classification ID

Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).


Related Items (4)

Circuits constructed with MOD\(_ q\) gates cannot compute ``and in sublinear size ⋮ An uncertainty inequality for groups of order \(pq\) ⋮ Improved log-Sobolev inequalities, hypercontractivity and uncertainty principle on the hypercube ⋮ Spectral properties of threshold functions



Cites Work

  • Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\)


This page was built for publication: On mod \(p\) transversals

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1180406&oldid=12032182"
Category:
  • Pages with script errors
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 29 January 2024, at 23:52.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki