DeepAI AI Chat
Log In Sign Up

Parallel Computation Is ESS

by   Nabarun Mondal, et al.
D. E. Shaw & Co., L.P.

There are enormous amount of examples of Computation in nature, exemplified across multiple species in biology. One crucial aim for these computations across all life forms their ability to learn and thereby increase the chance of their survival. In the current paper a formal definition of autonomous learning is proposed. From that definition we establish a Turing Machine model for learning, where rule tables can be added or deleted, but can not be modified. Sequential and parallel implementations of this model are discussed. It is found that for general purpose learning based on this model, the implementations capable of parallel execution would be evolutionarily stable. This is proposed to be of the reasons why in Nature parallelism in computation is found in abundance.


page 1

page 2

page 3

page 4


Arrows for Parallel Computation

Arrows are a general interface for computation and an alternative to Mon...

Wittgenstein and Turing: Machines, Language games and Forms of life

We propose here to make the connection between the definitions given by ...

Exploring Parallel Execution Strategies for Constraint Handling Rules - Work-in-Progress Report

Constraint Handling Rules (CHR) is a declarative rule-based formalism an...

Parallel Tree Kernel Computation

Tree kernels are fundamental tools that have been leveraged in many appl...

HyPar-Flow: Exploiting MPI and Keras for Scalable Hybrid-Parallel DNN Training using TensorFlow

The enormous amount of data and computation required to train DNNs have ...

Assessing the Effectiveness of (Parallel) Branch-and-bound Algorithms

Empirical studies are fundamental in assessing the effectiveness of impl...