2 search results - page 1 / 1 » cjtcs 2000 |
32
Voted
CJTCS
2000
14 years 10 months ago
2000
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...