I'm surprised nobody's mentioned the Post correspondence problemPost correspondence problem. Like the tiling problem, it seems like something so basic, there has to be some simple way to brute-force it... but no.
Martin Sleziak
- 4.7k
- 4
- 35
- 40