3 ms·
Look up 'Posts Correspondence Problem' which is almost like this problem and is probably equivalent to the halting problem.
by fooker 5y ago
Look up 'Posts Correspondence Problem' which is almost like this problem and is probably equivalent to the halting problem.