算术网络的拓扑下界
Topological lower bounds for arithmetic networks
摘要:
我们证明了一个复杂的下界决定在一个半代数集的算术网络的贝蒂数的总和方面的“普通”(奇异)的同源性的成员资格。这一结果补充了类似的下限蒙大拿州,Morais和Pardo的局部封闭半代数集的总和Borel-Moore贝蒂数。我们还证明了一个下界的Betti数的总和的投影的半代数集的坐标子空间。
英文摘要:
We prove a complexity lower bound on deciding membership in a semialgebraic set for arithmetic networks in terms of the sum of Betti numbers with respect to "ordinary" (singular) homology. This result complements a similar lower bound by Montana, Morais and Pardo for locally close semialgebraic sets in terms of the sum of Borel-Moore Betti numbers. We also prove a lower bound in terms of the sum of Betti numbers of the projection of a semialgebraic set to a coordinate subspace.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。