70 citations · 229 across the 50 of their papers we have counts for
1 paper · 2 filters
Bruno Durand, Leonid A. Levin, Alexander Shen
We study the minimal complexity of tilings of a plane with a given tile set. We note that every tile set admits either no tiling or some tiling with O(n) Kolmogorov complexity of i…