搜索结果: 1-1 共查到“电路理论 Treewidth”相关记录1条 . 查询时间(0.068 秒)
We use algorithmic tools for graphs of small treewidth to address questions in complexity theory. For both arithmetic and Boolean circuits, we show that any circuit of size nO(1) and treewidth O(logi ...