←back to thread

Tiling with Three Polygons Is Undecidable

(arxiv.org)
134 points denvaar | 1 comments | 17 Nov 24 05:51 UTC | HN request time: 0.289s | source
Show context
xianshou ◴[20 Nov 24 00:56 UTC] No.42189760[source]▶
First you ask how the hell someone could come up with this construction.

Then you realize it was this guy: https://en.wikipedia.org/wiki/Erik_Demaine

replies(5): >>42189962 #>>42190342 #>>42191446 #>>42191686 #>>42193578 #
heavensteeth ◴[20 Nov 24 02:35 UTC] No.42190342[source]▶
>former child prodigy

I understand the idea behind that phrasing but I'm not sure I agree with it. Are you no longer a child prodigy once you turn 18? I don't think I'd ever say "former intelligent child".. Would I?

replies(8): >>42190355 #>>42190373 #>>42190591 #>>42190696 #>>42193158 #>>42193641 #>>42194004 #>>42194539 #
1. iterance ◴[20 Nov 24 14:02 UTC] No.42194004[source]▶
"He was a prodigy. He still is, but he was one, too."

Very challenging to word in a succinct manner.