Worlds of David Darling
Encyclopedia of Science
   
Home > Encyclopedia of Science

domino problem




Is there an algorithm (a set of instructions) that, when given a particular shape as an input, decides if the shape can be used to tile the entire plane? The solution to this unresolved problem is tied up with Heesch numbers. The domino problem in turn has a deep connection with the Einstein problem.


Related category

   • TILINGS