Unbounded fan-in circuits and associative functions
β Scribed by Ashok K. Chandra; Steven Fortune; Richard Lipton
- Publisher
- Elsevier Science
- Year
- 1985
- Tongue
- English
- Weight
- 869 KB
- Volume
- 30
- Category
- Article
- ISSN
- 0022-0000
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We consider the complexity of computing Boolean functions by analog circuits of bounded fan-in, i.e., by circuits of gates computing real-valued functions, either exactly or as sign-representation. Sharp upper bounds are obtained for the complexity of the most difficult n-variable function over cert
## Abstract Analysis of transients in integrated circuits is performed with the use of highly specialized computer programs. The transient responses are computed using timeβmarching integration methods and require a substantial amount of computer time. A new method based on spectral analysis and wa