Corrigendum to “Uniform constant-depth threshold circuits for division and iterated multiplication” [J. Comput. System Sci. 65 (4) (2002) 695–716]
作者:
Highlights:
•
摘要
In this corrigendum, we retract part of our Corollary 6.6, which was presented as an immediate and obvious consequence of our main theorem, which showed that division lies in Dlogtime-uniform TC0.
论文关键词:Division,Threshold circuits,Uniformity,Proof theory
论文评审过程:Received 4 September 2013, Accepted 10 September 2013, Available online 20 September 2013.
论文官网地址:https://doi.org/10.1016/j.jcss.2013.09.002