2 search results - page 1 / 1 » Separating the Communication Complexities of MOD m and MOD p... |
FOCS
1992
IEEE
15 years 1 months ago
1992
IEEE
: We prove in this paper that it is much harder to evaluate depth
72
Voted
CJTCS
1999
14 years 9 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...