|
Noise-based logic, computing and brain circuitry
simple examples for instantaneous noise-based logic, click
to watch the movie
Noise-based logic is a new approach inspired by the fact that the
neural spike trains in the
brain are usually stochastic.
Potential
advantages, among others, are: noise-bits
(similar to qubits)
with hyperspace vector products offering 2^N orthogonal vectors
and 2^(2^N) logic values in a single wire;
reduced power dissipation; analog circuits (with natural saturation
thresholds); switching errors do not propagate/accumulate; robustness
against noises and other usual types of interference (ground plane EMI,
transients, etc).
New deterministic, multivalued logic scheme, and
neural circuitry
(logic gates) proposed to understand the brain.
Able to perform intelligently:
quick decisions, based on a small amount of information, with
reasonably low error rate.
Papers/manuscripts:
11. Why noise, orthogonality of base
signals is not enough? The answer is: noise can be exponentially
better: H. Wen, L.B. Kish, "Noise based logic: why noise? A comparative
study of the necessity of randomness out of orthogonality" (2012), click
here to get the manuscript
10.
Exponential
speedup at evaluating
product strings (identifying arbitrary hyperspace vectors) in
instantaneus noise-based logic when the time-shifting method described
in [9, see below] cannot be used: L.L. Stacho, "Fast measurement of
hyperspace vectors in noise-based logic", Fluctuation
and Noise Letters, in press (2012), click
here to get the manuscript
9.
Exponential speedup at evaluating
product strings (identifying arbitrary hyperspace vectors) in
instantaneus noise-based logic: H. Wen, L.B. Kish, A. Klappenecker, F.
Pepper, "New noise-based logic representations to avoid some problems
with time complexity", Fluctuation
and Noise Letters, in press (2012), click
here to get the manuscript
8. Fast,
binary, noise-based logic without time averaging, where both the Low
and
the High values are represented by independent noises. Transforming
binary noise-based logic values up to the multidimensional logic
hyperspace
can also be performed easily in this way: F. Peper and L.B. Kish,
"Instantaneous, non-squeezed, noise-based logic", Fluctuation and Noise Letters, 10 (2011) 231–237 (Open Access). click
here to get the manuscript
7. Performing
in an intelligent way: quick decisions, based on a small
amount of information, with reasonably low error rate. Computation
using Noise-based Logic: Efficient String Verification over
a Slow Communication Channel, by L.B. Kish, S. Khatri, T. Horvath,
accepted for publication in European
Journal of Physics B 79 (2011) 85-90, click here to get
the paper
6.
Noise-based
logics and their Boolean gates without time averaging; random telegraph
wave and Boolean brain logic; L.B. Kish, S.
Khatri, F. Pepper, "Instantaneous noise-based logic", Fluctuation and Noise Letters
9 (2010) 323–330,
click
here to get
the paper
5. Some
practical/conceptual aspects of spike based hardware; Z. Gingl, S.
Khatri, L.B. Kish, "Towards brain-inspired computing", Fluctuation and Noise Letters
9 (2010) 403–412, click here to get
the paper
4.
Deterministic logic based on noisy spikes. First noise-based logic
without time averaging. S.
Bezrukov, L.B. Kish, "Deterministic multivalued logic scheme for
information processing and routing in the brain", Physics
Letters A 373
(2009)
2338-2342,
click
here to get
the paper
3. Utilization
of the noise hyperspace to make 2^N orthogonal noise
vectors. A string search algorithm outperforming Grover's quantum
search algorithm with real data at the same hardware complexity class;
L.B. Kish, S. Khatri, S. Sethuraman,
"Noise-based logic hyperspace with the superposition of 2^N states in a
single wire", Physics Letters A
373 (2009) 1928–1934, click here to get
the paper
2.
First concrete solutions for noise-based logic:
"Noise-based
logic: binary,
multi-valued, or fuzzy, with optional superposition of logic
states", Physics Letters A 373 (2009)
911–918, click here to get
the paper
1. First
(now outdated) vision with an estimation of the
energy-need but
without concrete logic solution: "Thermal noise driven computing"; Applied Physics Letters 89, 144104 (2006 ), click here to get
the paper
1.
"Breaking the noise barrier",
by Justin Mullins, New Scientist, September 29, 2010
, click
here to read the
extract
2. "Cover story: What's
all this noise about?", by David Boothroyd, New Electronics magazine (UK),
February 22, 2011,
the part
featuring noise-based logic is in the 3rd
part, see also the two figures there. click
here to read the story
|
