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.http://arxiv.org/abs/1204.2545
We introduce a scheme for controlling physical and other quantities that is utilizing noise-based logic for control-and-optimization with high dimensionality, similarly how the Hilbert space of quantum informatics is utilized for such purpose. As as concrete realization of the noise-based control scheme we introduce "Dictatorial control" where noise-based logic results in an exponential speedup of operation.
http://arxiv.org/abs/1204.3318
