CaltechAUTHORS
  A Caltech Library Service

Trading Weight Size for Circuit Depth: A Circuit for Comparison

Bohossian, Vasken and Riedel, Marc D. and Bruck, Jehoshua (1998) Trading Weight Size for Circuit Depth: A Circuit for Comparison. California Institute of Technology . (Unpublished) http://resolver.caltech.edu/CaltechPARADISE:1998.ETR028

[img]
Preview
PDF (Adobe PDF (614KB))
See Usage Policy.

600Kb
[img]
Preview
Postscript
See Usage Policy.

373Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechPARADISE:1998.ETR028

Abstract

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


Item Type:Report or Paper (Technical Report)
Related URLs:
URLURL TypeDescription
http://www.paradise.caltech.edu/papers/etr028.psPublisherUNSPECIFIED
Group:Parallel and Distributed Systems Group
Record Number:CaltechPARADISE:1998.ETR028
Persistent URL:http://resolver.caltech.edu/CaltechPARADISE:1998.ETR028
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26049
Collection:CaltechPARADISE
Deposited By: Imported from CaltechPARADISE
Deposited On:03 Sep 2002
Last Modified:25 Feb 2014 21:59

Repository Staff Only: item control page