A card from a free library — ask anything, no account, works offline. Every card carries its source.
R. Williams 2014 — Nonuniform ACC circuit lower bounds
source
R. Williams (2014). Nonuniform ACC circuit lower bounds. J. ACM 61 (2014) 2:1–32 (conference version CCC 2011). DOI 10.1145/2559903. Canonical: https://doi.org/10.1145/2559903. Free copy: https://people.csail.mit.edu/rrw/acc-lbs-journal-final.pdf. License as found: ACM copyright policy (acm.org/publications/policies/copyright_policy) — publisher's copyright, cited. Serves the P versus NP stick (stick_p_versus_np): the proven separation past relativization, natural proofs and algebrization — fills the want want_855712e97c3a.
source
card id
card_src_mill_williams_2011
address
SCI.millennium.FCT/nonuniform-acc-circuit-lower-bounds/REF.WITNESSED@r-williams
adjoining cards
- on the shelf of → The Millennium sources — the papers behind the seven sticks — a source the P versus NP stick (stick_p_versus_np) cites, located for a want and carded by
- builds on → Aaronson 2009 — Algebrization: a new barrier in complexity theory — a later work standing on an earlier one
- enables → P versus NP — a later work standing on an earlier one
Is this card incomplete? Tell the library — it will call out for more ↗