A New Paradigm for Computation - Switching Along Complex Networks of States

Mark Timme

Max Planck Institute for Dynamics & Self-Organisation, Network Dynamics Group, Göttingen, Germany

Can complex networks of states support new forms of computations? Networks of dynamically connected saddle states persistently emerge in a broad range of high-dimensional systems and may reliably encode inputs as specic switching trajectories. In how far they exhibit computational capabilities, however, is far from being understood. Here we analyze how symmetry-breaking inhomogeneities naturally induce predictable persistent switching dynamics across such networks. We show that such systems are capable of computing arbitrary logic operations by entering into switching sequences in a controlled way. This dynamics thus offers a highly flexible new kind of computation based on switching along complex networks of states.

Ref.: 1) Computation via Complex Networks of States, F. Schittler Neves, and M. Timme; Phys. Rev. Lett., in press (2012).

Back