English

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 AA and CC, it is required to build a Turing machine BB, such that after interacting of AA and BB on a shared tape for a fixed number of iterations, the machine CC outputs 1 on the communication protocol of AA and BB. 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

R2 v1 2026-06-24T11:10:50.146Z