Hacker News new | ask | show | jobs
by whatshisface 578 days ago
That's reminicient of the post correspondence problem. Is the PCP still undecidable for sets of three strings?
1 comments

I don't think that is known. But the limit is low, something like five