Noise-based deterministic logic and computing: a brief survey
Authors:
Laszlo B. Kish,
Sunil P. Khatri,
Sergey M. Bezrukov,
Ferdinand Peper,
Zoltan Gingl,
Tamas Horvath
Abstract:
A short survey is provided about our recent explorations of the young topic of noise-based logic. After outlining the motivation behind noise-based computation schemes, we present a short summary of our ongoing efforts in the introduction, development and design of several noise-based deterministic multivalued logic schemes and elements. In particular, we describe classical, instantaneous, continu…
▽ More
A short survey is provided about our recent explorations of the young topic of noise-based logic. After outlining the motivation behind noise-based computation schemes, we present a short summary of our ongoing efforts in the introduction, development and design of several noise-based deterministic multivalued logic schemes and elements. In particular, we describe classical, instantaneous, continuum, spike and random-telegraph-signal based schemes with applications such as circuits that emulate the brain's functioning and string verification via a slow communication channel.
△ Less
Submitted 29 July, 2010;
originally announced July 2010.
Deterministic multivalued logic scheme for information processing and routing in the brain
Authors:
S. M. Bezrukov,
L. B. Kish
Abstract:
Driven by analogies with state vectors of quantum informatics and noise-based logic, we propose a general scheme and elements of neural circuitry for processing and addressing information in the brain. Specifically, we consider random (e.g., Poissonian) trains of finite-duration spikes, and, using the idealized concepts of excitatory and inhibitory synapses, offer a procedure for generating 2^N-…
▽ More
Driven by analogies with state vectors of quantum informatics and noise-based logic, we propose a general scheme and elements of neural circuitry for processing and addressing information in the brain. Specifically, we consider random (e.g., Poissonian) trains of finite-duration spikes, and, using the idealized concepts of excitatory and inhibitory synapses, offer a procedure for generating 2^N-1 orthogonal vectors out of N partially overlapping trains ("neuro-bits"). We then show that these vectors can be used to construct 2^(2^N-1)-1 different superpositions which represent the same number of logic values when carrying or routing information. In quantum informatics the above numbers are the same, however, the present logic scheme is more advantageous because it is deterministic in the sense that the presence of a vector in the spike train is detected by an appropriate coincidence circuit. For this reason it does not require time averaging or repeated measurements of the kind used in standard cross-correlation analysis or in quantum computing.
△ Less
Submitted 5 May, 2009; v1 submitted 12 February, 2009;
originally announced February 2009.