Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
@EmilJeřábek I need to solve this problem in PhD entrance exam in the next week, I will have only 3 minutes to solve it that's why I was looking for a deterministic way.
You mentioned the Rice theorem. it says any non-trivial attribute of algorithms is undecidable. Undecidable means both semi-decidable which equals to recursively enumerable sets and non recursively enumerable sets. Semi decidable problems have an algorithm. I would like to know if this problem is semi-decidable is there any partial algorithm (partial function) to solve the problem?