Turing Machine Example: Binary Addition
This example illustrates a non-trivial Turing Machine capable of performing binary addition, featuring the unique aspect of producing an output value as the answer.
Eric Haney
2.4K views • Mar 21, 2020
About this video
Here is a non-trivial example of a Turing Machine that is able to perform binary addition. What's new in this example is that it outputs a value (the answer to the addition problem) instead of simply returning yes or no.
Video Information
Views
2.4K
Likes
45
Duration
7:53
Published
Mar 21, 2020
User Reviews
4.5
(2) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now