2 search results - page 1 / 1 » Separating the Communication Complexities of MOD m and MOD p... |
72
Voted
FOCS
1992
IEEE
15 years 2 months ago
1992
IEEE
: We prove in this paper that it is much harder to evaluate depth
79
Voted
CJTCS
1999
14 years 10 months ago
1999
We show that thepermanent cannot be computed by uniform constantdepth threshold circuits of size Tn, for any function T such that for all k, Tk n = o2n. More generally, we show th...