搜索结果: 1-1 共查到“动力与电气工程 Treewidth”相关记录1条 . 查询时间(0.062 秒)
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 ...