Topological aspects of Boolean functions
| العنوان: | Topological aspects of Boolean functions |
|---|---|
| المؤلفون: | Björner, Anders., Goresky, Mark, Macpherson, Robert |
| المصدر: | Pure and Applied Mathematics Quarterly. 20(3):1029-1063 |
| مصطلحات موضوعية: | Betti number, Boolean function, circuit complexity, order complex, simplicial sheaf |
| الوصف: | We discuss ways in which tools from topology can be used to derive lower bounds for the circuit complexity of Boolean functions. |
| وصف الملف: | |
| URL الوصول: | https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-347280 https://doi.org/10.4310/PAMQ.2024.v20.n3.a1 |
| قاعدة البيانات: | SwePub |
| تدمد: | 15588599 15588602 |
|---|---|
| DOI: | 10.4310/PAMQ.2024.v20.n3.a1 |