supported by National Natural Science Foundation of China(Grants Nos.11071224 and 11371329);Program for New Century Excellent Talents in University;Natural Science Foundation of Zhejiang Province(Grants Nos.LY12F02011 and LR13A1010001);Foundation of Zhejiang Educational Committee(Grant No.Y201226044)
This paper studies the self-similar fractals with overlaps from an algorithmic point of view.A decidable problem is a question such that there is an algorithm to answer"yes"or"no"to the question for every possible inp...