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: 659        Net 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.

Keywords:


Classification:

Download PDF Full-Text

主管单位:国家教育部 主办单位:复旦大学 地址:220 Handan Road, Fudan University, Shanghai, China E-mail:edcam@fudan.edu.cn

本系统由北京勤云科技发展有限公司提供技术支持