Theoretical Robopsychology: Samu Has Learned Turing Machines

06/08/2016
by   Norbert Bátfai, et al.
0

From the point of view of a programmer, the robopsychology is a synonym for the activity is done by developers to implement their machine learning applications. This robopsychological approach raises some fundamental theoretical questions of machine learning. Our discussion of these questions is constrained to Turing machines. Alan Turing had given an algorithm (aka the Turing Machine) to describe algorithms. If it has been applied to describe itself then this brings us to Turing's notion of the universal machine. In the present paper, we investigate algorithms to write algorithms. From a pedagogy point of view, this way of writing programs can be considered as a combination of learning by listening and learning by doing due to it is based on applying agent technology and machine learning. As the main result we introduce the problem of learning and then we show that it cannot easily be handled in reality therefore it is reasonable to use machine learning algorithm for learning Turing machines.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/06/2023

A Thermodynamically Universal Turing Machine

Expanding upon the widely recognized notion of mathematical universality...
research
03/30/2021

Geometry of Program Synthesis

We re-evaluate universal computation based on the synthesis of Turing ma...
research
12/03/2020

Exploration in Algorithm Engineering: Modeling Algorithms

According to some algorithmicists, algorithmics traditionally uses algor...
research
11/08/2015

(Yet) Another Theoretical Model of Thinking

This paper presents a theoretical, idealized model of the thinking proce...
research
08/03/2019

Topological Interpretation of Interactive Computation

It is a great pleasure to write this tribute in honor of Scott A. Smolka...
research
01/03/2022

Inferring Turbulent Parameters via Machine Learning

We design a machine learning technique to solve the general problem of i...
research
01/30/2019

Neuroevolution with Perceptron Turing Machines

We introduce the perceptron Turing machine and show how it can be used t...

Please sign up or login with your details

Forgot password? Click here to reset