←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.415s | 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 #
1. _Donny ◴[20 Nov 24 13:03 UTC] No.42193578[source]▶
Woah! It is the same guy that got me through my algorithms course at university with his youtube MIT OpenCourseWare videos!

His lectures are absolute gold. He explains everything so clearly, simply, and efficiently.

I started skipping lectures in favor of watching his videos, and it saved me countless of hours -- and I got a perfect mark :)

replies(1): >>42193635 #