Simulating Boolean Circuits on a DNA Computer
β Scribed by M. Ogihara; A. Ray
- Book ID
- 105745728
- Publisher
- Springer
- Year
- 1999
- Tongue
- English
- Weight
- 95 KB
- Volume
- 25
- Category
- Article
- ISSN
- 0178-4617
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Algorithms are described for efficiently simulating quantum mechanical systems on quantum computers. A class of algorithms for simulating the Schr6dinger equation for interacting many-body systems are presented in some detail. These algorithms would make it possible to simulate nonrelativistic quant
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