DeepAI AI Chat
Log In Sign Up

Parallel Computation Is ESS

03/31/2013
by   Nabarun Mondal, et al.
Microsoft
D. E. Shaw & Co., L.P.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

01/07/2018

Arrows for Parallel Computation

Arrows are a general interface for computation and an alternative to Mon...
04/30/2021

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

We propose here to make the connection between the definitions given by ...
08/23/2018

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

Constraint Handling Rules (CHR) is a declarative rule-based formalism an...
05/12/2023

Parallel Tree Kernel Computation

Tree kernels are fundamental tools that have been leveraged in many appl...
11/12/2019

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 ...
04/19/2021

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

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