作者： Vasken Bohossian , Marc D. Riedel , Jehoshua Bruck
DOI:
关键词:
摘要: NOTE: Text or symbols not renderable in plain ASCII are indicated by [...]. Abstract included .pdf document. We present an explicit construction of a circuit for the COMPARISON function [...], the class polynomial-size linear threshold circuits depth two with polynomially growing weights. Goldmann and Karpinski proved that [...] [4]. Hofmeister presented a simplified version same result [6]. We have further simplified results these two papers limiting ourselves to simulation COMPARISON. Our has size [...], significant improvement on general bound