←back to thread

Tiling with Three Polygons Is Undecidable

(arxiv.org)
134 points denvaar | 3 comments | 17 Nov 24 05:51 UTC | HN request time: 0.642s | 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. noman-land ◴[20 Nov 24 03:27 UTC] No.42190591[source]▶
This is why I refer to my wife as my ex-girlfriend.
replies(2): >>42192698 #>>42194770 #
2. Etheryte ◴[20 Nov 24 10:56 UTC] No.42192698[source]▶
Oh this is devious, I am definitely going to steal this and get smacked for it.
3. dclowd9901 ◴[20 Nov 24 15:33 UTC] No.42194770[source]▶
This is really funny and I’d steal it if I thought I could get away with it.