论文标题

布尔功能的拓扑方面

Topological aspects of Boolean functions

论文作者

Björner, Anders, Goresky, Mark, MacPherson, Robert

论文摘要

我们讨论如何使用拓扑工具来得出布尔函数电路复杂性的下限。

We discuss ways in which tools from topology can be used to derive lower bounds for the circuit complexity of Boolean functions.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源