A Nearly Optimal Lower Bound on the Approximate Degree of AC0.
In: Electron. Colloquium Comput. Complex., Jg. TR17 (2017)
academicJournal
Zugriff:
Titel: |
A Nearly Optimal Lower Bound on the Approximate Degree of AC0.
|
---|---|
Autor/in / Beteiligte Person: | Bun, Mark ; Thaler, Justin |
Link: | |
Zeitschrift: | Electron. Colloquium Comput. Complex., Jg. TR17 (2017) |
Veröffentlichung: | 2017 |
Medientyp: | academicJournal |
Sonstiges: |
|