[10a-2] Universal Turing Machines (COMP2270 2017)

We can use our ability to encode TMs into strings to build a TM which can simulate any other TM if we give it as input. This type of TM we call a Universal T...

snick•3.4K views•7:43

🔥 Related Trending Topics

LIVE TRENDS

This 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 Bangladesh under the topic 's'.

About this video

We can use our ability to encode TMs into strings to build a TM which can simulate any other TM if we give it as input. This type of TM we call a Universal Turing Machine.

Video Information

Views
3.4K

Total views since publication

Likes
24

User likes and reactions

Duration
7:43

Video length

Published
May 4, 2017

Release date

Quality
hd

Video definition

Tags and Topics

This video is tagged with the following topics. Click any tag to explore more related content and discover similar videos:

Tags help categorize content and make it easier to find related videos. Browse our collection to discover more content in these categories.