NOISE-BASED LOGIC: WHY NOISE? A COMPARATIVE STUDY OF THE NECESSITY OF RANDOMNESS OUT OF ORTHOGONALITY Academic Article uri icon

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.

published proceedings

  • FLUCTUATION AND NOISE LETTERS

author list (cited authors)

  • Wen, H. e., & Kish, L. B.

citation count

  • 9

complete list of authors

  • Wen, He||Kish, Laszlo B

publication date

  • December 2012