A palindrome checking Turing Machine 'running' as a tiling problem
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 fr...
🔥 Related Trending Topics
LIVE TRENDSThis video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!
THIS VIDEO IS TRENDING!
This video is currently trending in Thailand under the topic 'สภาพอากาศ'.
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
Video Information
Views
276
Total views since publication
Likes
3
User likes and reactions
Duration
0:16
Video length
Published
Sep 19, 2019
Release date
Quality
hd
Video definition