Tag Archives: Turing Machines

William Tutte’s Hidden Past

If William Tutte is remembered at all by architects, it is for his contribution to solving the problem of Squaring the Square . (Tutte 1958) A solution using Graph Theory and Kirchhoff’s Laws for electrical flow in wires that was subsequently used in Philip … Continue reading

Posted in Architecture, Design Methods, Geometry, Logic, Tiling | Tagged , , , , , , | 3 Comments

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