Category Archives: Turing

Wang Tiles and Turing Machines

Wang pointed out that it is possible to find sets of Wang tiles that mimic the behaviour of any Turing Machine (Wang 1975). A Turing machine can compute all recursive functions, that is functions whose values can be calculated in … Continue reading

Posted in Aperiodic Tiling, Architecture, Geometry, Tiling, Turing | Tagged , , , , | 22 Comments