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