Innovative Tiling Approach to Palindrome Checking with Turing Machines 🤖
Discover how a tiling problem can simulate a Turing Machine to verify palindromes, bridging computation and geometric patterns in an intriguing way.
Andrew Webb
276 views • Sep 19, 2019
About this video
You can translate a computer program into a set of tiles: attempting to tile the plane necessarily 'runs' the program. Here's a tiling attempt using tiles from a palindrome-checking program, on inputs 10010 and 10101.
Details in this twitter thread: https://twitter.com/AndrewM_Webb/status/1173865109908795393
Details in this twitter thread: https://twitter.com/AndrewM_Webb/status/1173865109908795393
Video Information
Views
276
Likes
3
Duration
0:16
Published
Sep 19, 2019
Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now