Siu, Kai-Yeung and Bruck, Jehoshua
(1990)
Fast arithmetic computing with neural networks.
In:
1990 IEEE Region 10 Conference on Computer and Communication Systems.
IEEE Hong Kong Section
, Hong Kong, pp. 28-31.
ISBN 0-87942-556-3.
https://resolver.caltech.edu/CaltechAUTHORS:20120509-132855976
![[img]](https://authors.library.caltech.edu/style/images/fileicons/application_pdf.png)  Preview |
|
PDF
- Published Version
See Usage Policy.
300Kb |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20120509-132855976
Abstract
The authors introduce a restricted model of a neuron which is more practical as a model of computation then the classical model of a neuron. The authors define a model of neural networks as a feedforward network of such neurons. Whereas any logic circuit of polynomial size (in n) that computes the product of two n-bit numbers requires unbounded delay, such computations can be done in a neural network with constant delay. The authors improve some known results by showing that the product of two n-bit numbers and sorting of n n-bit numbers can both be computed by a polynomial size neural network using only four unit delays, independent of n . Moreover, the weights of each threshold element in the neural networks require only O(log n)-bit (instead of n-bit) accuracy.
Item Type: | Book Section |
---|
Related URLs: | |
---|
ORCID: | |
---|
Additional Information: | © 1990 IEEE.
Date of Current Version: 06 August 2002.
This work was done while the author was a research student
associate at IBM Almaden Research Center and was supported in
part by the Joint Services Program at Stanford University (US Army,
US Navy, US Air Force) under Contract DAAL03-88-C-0011, and
the Department of the Navy (NAVELEX) under Contract N00039-84-C-0211, NASA Headquarters, Center for Aeronautics and Space
Information Sciences under Grant NAGW-419-S6.
The first author would like to thank Prof. Thomas Kailath
for his guidance, constant encouragement, and financial
support. |
---|
Funders: | Funding Agency | Grant Number |
---|
Stanford University Joint Services Program | DAAL03-88-C-0011 | Department of the Navy (NAVELEX) | N00039-84-C-0211 | NASA Center for Aeronautics, and Space Information Sciences | NAGW-419-S6 |
|
---|
Other Numbering System: | Other Numbering System Name | Other Numbering System ID |
---|
INSPEC Accession Number | 4045020 |
|
---|
Record Number: | CaltechAUTHORS:20120509-132855976 |
---|
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20120509-132855976 |
---|
Official Citation: | Siu, K.-Y.; Bruck, J.; , "Fast arithmetic computing with neural networks," TENCON 90. 1990 IEEE Region 10 Conference on Computer and Communication Systems , vol., no., pp.28-31 vol.1, 24-27 Sep 1990
doi: 10.1109/TENCON.1990.152559
URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=152559&isnumber=3989 |
---|
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. |
---|
ID Code: | 31383 |
---|
Collection: | CaltechAUTHORS |
---|
Deposited By: |
Tony Diaz
|
---|
Deposited On: | 09 May 2012 22:13 |
---|
Last Modified: | 22 Nov 2019 09:58 |
---|
Repository Staff Only: item control page