A Distributed Extension of the Turing Machine

03/28/2018
by   Luis A. Pineda, et al.
0

The Turing Machine has two implicit properties that depend on its underlying notion of computing: the format is fully determinate and computations are information preserving. Distributed representations lack these properties and cannot be fully captured by Turing's standard model. To address this limitation a distributed extension of the Turing Machine is introduced in this paper. In the extended machine, functions and abstractions are expressed extensionally and computations are entropic. The machine is applied to the definition of an associative memory, with its corresponding memory register, recognition and retrieval operations. The memory is tested with an experiment for storing and recognizing hand written digits with satisfactory results. The experiment can be seen as a proof of concept that information can be stored and processed effectively in a highly distributed fashion using a symbolic but not fully determinate format. The new machine augments the symbolic mode of computing with consequences on the way Church Thesis is understood. The paper is concluded with a discussion of some implications of the extended machine for Artificial Intelligence and Cognition.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/28/2020

An Entropic Associative Memory

Natural memories are associative, declarative and distributed. Symbolic ...
research
06/13/2022

A Relative Church-Turing-Deutsch Thesis from Special Relativity and Undecidability

Beginning with Turing's seminal work in 1950, artificial intelligence pr...
research
02/14/2022

Arithmetic logical Irreversibility and the Turing's Halt Problem

The Turing machine halting problem can be explained by several factors, ...
research
09/02/2015

Turing's Imitation Game has been Improved

Using the recently introduced universal computing model, called orchestr...
research
03/25/2019

The Mode of Computing

The Turing Machine is the paradigmatic case of computing machines, but t...
research
03/22/2019

Anti-Turing Machine

The invention of CPU-centric computing paradigm was incredible breakthro...
research
09/21/2020

Entropy, Computing and Rationality

Making decisions freely presupposes that there is some indeterminacy in ...

Please sign up or login with your details

Forgot password? Click here to reset