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) https://resolver.caltech.edu/CaltechPARADISE:1998.ETR028
![[img]](https://authors.library.caltech.edu/style/images/fileicons/application_pdf.png)
|
PDF (Adobe PDF (614KB))
See Usage Policy. 614kB | |
![[img]](https://authors.library.caltech.edu/style/images/fileicons/application_postscript.png)
|
Postscript
See Usage Policy. 382kB |
Use this Persistent URL to link to this item: https://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: |
| ||||||
| ORCID: |
| ||||||
| Group: | Parallel and Distributed Systems Group | ||||||
| Record Number: | CaltechPARADISE:1998.ETR028 | ||||||
| Persistent URL: | https://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: | 22 Nov 2019 09:58 |
Repository Staff Only: item control page
