Wang Tiles Computing

neauoire 19 May 2023 15:18 1

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 w…

image1094×1698 139 KB

Home
Categories
FAQ/Guidelines
Terms of Service
Privacy Policy

Powered by Discourse, best viewed with JavaScript enabled