Search
-
Recent Posts
- Finchampstead
- House Design
- Size and Distance Effect
- Numerical Separators
- Round and Sharp Numbers
- Graham’s Maze Game: TestFlight Help
- Königsberg Bridges
- Weber’s Law
- Baboon Counting Algorithms
- Place Value
- Jevons’es Data
- Shooting Baboons: A Story
- Beau Geste Hypothesis
- Counting Cormorants
- Otto Koehler
- Primed Number Lines
- Even 3-day-old Chicks Do It
- Seriation
- Emergent Images
- Number Names and Words
- What Counts
- Counting Ants
- Cafetières, Disorder, Chaos and Anarchy
- William Tutte’s Hidden Past
- Missing Pullover Found
- Spatial Representation of Number
- Five Finger Exercises
- Chocolate Fireguards
- Subitising
- Severely Constrained Design
Archives
Categories
Links
Meta
-
Join 251 other subscribers
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 Aperiodic Tiling, Architecture, Design Methods, Geometry, Logic, Tiling, Turing Machines
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 Aperiodic Tiling, Architecture, Geometry, Tiling, Turing Machines
22 Comments
grahamshawcross.com 