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

domino problem




The domino problem asks if there is 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