Corrigendum to “Uniform constant-depth threshold circuits for division and iterated multiplication” [J. Comput. System Sci. 65 (4) (2002) 695–716]

doi:10.1016/j.jcss.2013.09.002

Journal of Computer and System Sciences

Volume 80, Issue 2, March 2014, Pages 496-497

https://doi.org/10.1016/j.jcss.2013.09.002

Under an Elsevier user license

open archive

Abstract

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 ${TC}^{0}$ .

Keywords

Division

Threshold circuits

Uniformity

Proof theory

Cited by (0)

¹: Current address: Google, Inc.

²: Supported in part by NSF grants CCF-0832787 and CCF-1064785.

Journal of Computer and System Sciences

CorrigendumCorrigendum to “Uniform constant-depth threshold circuits for division and iterated multiplication” [J. Comput. System Sci. 65 (4) (2002) 695–716]

Abstract

Keywords

Corrigendum
Corrigendum to “Uniform constant-depth threshold circuits for division and iterated multiplication” [J. Comput. System Sci. 65 (4) (2002) 695–716]