Post #2454889
2026-05-09 19:02 UTC
@tiotasram@kolektiva.social @pieter@mathstodon.xyz That sounds similar to the method that @simontatham@hachyderm.io has presented. He discusses it on his blog starting at https://www.chiark.greenend.org.uk/~sgtatham/quasiblog/aperiodic-tilings/. (I don't know if you have the same method in mind, but I believe Simon's would indeed require logarithmic time and space for the tiles you draw.)
Replies (1)
-
@simontatham@hachyderm.io 2026-05-09 19:21
@csk@mathstodon.xyz @tiotasram@kolektiva.social @pieter@mathstodon.xyz I think it only gets to reliable log time in the later articles. In that initial one I think the hat method is still log² in the worst case.