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 |