Invited Talk - June 06, 03.15, HG G26.1

Abstract

Memcomputing is a computing paradigm recently introduced to
describe a new class of machines based on (non von Neumann)
architectures formed by interconnected memory cells capable to
change their state according to the stimuli from the collective
state of the network. The power of these machines can be increased
exponentially if we embed in the network some extra information
related to the problem aimed to solve. We call this feature
information overhead. By taking advantage of this embedded
information we can exponentially reduce the complexity of many
problems such as the Non deterministic Polynomial (NP) ones. In
fact, they can be in principle solved by a memcomputing machine
with only polynomial resources (time, space, energy). I will
present also a practical realization of these machines using what
we named self-organizing logic gates, i.e., logic gates that can
accept inputs from all terminals, including the conventional output
terminals. Moreover, I will show how to use them to solve NP
problems with polynomial resources. 

Bio

Fabio Lorenzo Traversa received the Laurea degree in Nuclear
Engineering and the Ph.D. degree in Physics from Politecnico di
Torino, Torino, Italy, in 2004 and 2008, respectively. He was a
Researcher Fellow with the Electronics Department, Politecnico di
Torino, in 2008. From 2009 to 2014, he was with the Departament
d’Enginyeria Electrònica, Universitat Autònoma de Barcelona (UAB),
Barcelona, Spain first as a Post-Doctoral Researcher and then as a
research fellow. During the same period, he was also a Visiting
Researcher at the University of California-San Diego, San Diego,
CA, USA, and at the New York University, New York, NY, USA. Since
2015 he is scientist at University of California San Diego and
currently visiting professor at Politecnico di Torino. In 2016 he
founded LoGate Computing inc. with Max Di Ventra and John Bean. His
current research interests include physics-based simulation of
transport in nano-devices, analysis and design of systems with
memory, memcomputing, stability analysis of nonlinear circuits and
systems, and noise analysis of nonlinear circuits.