Comment on Tiling with Three Polygons Is UndecidableComments−whatshisface1yThat's reminicient of the post correspondence problem. Is the PCP still undecidable for sets of three strings?−petters1yI don't think that is known. But the limit is low, something like five
Comments
That's reminicient of the post correspondence problem. Is the PCP still undecidable for sets of three strings?
I don't think that is known. But the limit is low, something like five