2 search results - page 1 / 1 » cjtcs 2000 |
53
Voted
CJTCS
2000
15 years 3 months ago
2000
125
click to vote
CJTCS
1999
15 years 2 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...