arXiv · 1204.2545
Noise based logic: why noise? A comparative study of the necessity of randomness out of orthogonality
Abstract
Although noise-based logic shows potential advantages of reduced power dissipation and the ability of large parallel operations with low hardware and time complexity the question still persist: is randomness really needed out of orthogonality? In this Letter, after some general thermodynamical considerations, we show relevant examples where we compare the computational complexity of logic systems based on orthogonal noise and sinusoidal signals, respectively. The conclusion is that in certain special-purpose applications noise-based logic is exponentially better than its sinusoidal version: its computational complexity can be exponentially smaller to perform the same task.
Explore related subjects
Keep this discovery
He Wen, Laszlo B. Kish. 2012-04-11. Noise based logic: why noise? A comparative study of the necessity of randomness out of orthogonality. https://arxiv.org/abs/1204.2545
Cite the original work for its findings. Save a collection to share your selection of sources.