THE DECISION PROBLEMS ABOUT THE PERIODIC SOLUTIONS OF THEDOMINO PROBLEMS
Citation:
Lin Yucai.THE DECISION PROBLEMS ABOUT THE PERIODIC SOLUTIONS OF THEDOMINO PROBLEMS[J].Chinese Annals of Mathematics B,1984,5(4):721~726
Page view: 659Net amount: 682
Authors:
Lin Yucai;
Abstract:
In this paper, by reducing the Post Corresponding Problem to (1) the problem of deciding whether or not the origin-constrained domino problem has periodic solutions and
(2) the problem of deciding whether or not the unrestricted domino problem has periodic solutions, it is obtained that the above two decision problems are both unsolvable.