Turing machine interaction problem
Combinatorics
2022-06-22 v2 Computational Complexity
Abstract
The article introduces some ideas for solving special cases of the following problem, proposed in a somewhat generalized form by Marcus Hutter in 2000. Given two Turing machines and , it is required to build a Turing machine , such that after interacting of and on a shared tape for a fixed number of iterations, the machine outputs 1 on the communication protocol of and . Details in the introduction.
Cite
@article{arxiv.2205.03949,
title = {Turing machine interaction problem},
author = {Marsel Matdinov},
journal= {arXiv preprint arXiv:2205.03949},
year = {2022}
}
Comments
in Russian