46 search results - page 10 / 10 » Separability Generalizes Dirac's Theorem |
102
Voted
CJTCS
1999
15 years 23 days 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...