✦ LIBER ✦

Lower Bounds for (MOD p - MOD m ) Circuits

✍ Scribed by Grolmusz, Vince; Tardos, Gábor

Book ID: 118177558
Publisher: Society for Industrial and Applied Mathematics
Year: 2000
Tongue: English
Weight: 348 KB
Volume: 29
Category: Article
ISSN: 0097-5397
DOI: 10.1137/s0097539798340850

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Separating the Communication Complexitie

Separating the Communication Complexities of MOD m and MOD p Circuits

✍ V. Grolmusz 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 504 KB

We prove in this paper that it is much harder to evaluate depth-2, size- \(N\) circuits with MOD \(m\) gates than with MOD \(p\) gates by \(k\)-party communication protocols: we show a \(k\)-party protocol which communicates \(O(1)\) bits to evaluate circuits with MOD \(p\) gates, while evaluating c

A complex-number Fourier technique for l

A complex-number Fourier technique for lower bounds on the Mod-m degree

✍ F. Green 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 348 KB

Bounds for Waringʼs number mod in number

Bounds for Waringʼs number mod in number fields

✍ Alaʼ Jamil Alnaser 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 190 KB

VLSI architectures for computing X mod m

✍ Sivakumar, R.; Dimopoulos, N.J. 📂 Article 📅 1995 🏛 The Institution of Electrical Engineers 🌐 English ⚖ 908 KB

The mod-p lower central series and the A

The mod-p lower central series and the Adams spectral sequence

✍ A.K. Bousfield; E.B. Curtis; D.M. Kan; D.G. Quillen; D.L. Rector; J.W. Schlesing 📂 Article 📅 1966 🏛 Elsevier Science 🌐 English ⚖ 750 KB

A lower bound on the mod 6 degree of the

A lower bound on the mod 6 degree of the OR function

✍ G. Tardos; D.A. Mix Barrington 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 301 KB