Тёмный

Nondeterministic Turing Machine (Part 1) 

Подписаться
Просмотров 241 тыс.
% 2 463

TOC: Nondeterministic Turing Machine (Part 1)
Topics Discussed:
1. Nondeterminism in Turing Machine
2. Configurations of Deterministic TM & Nondeterministic TM
3. Outcomes of a Nondeterministic TM
Contribute: www.nesoacademy.org/donate
Website ► www.nesoacademy.org/
Forum ► forum.nesoacademy.org/
Facebook ► goo.gl/Nt0PmB
Twitter ► nesoacademy
Pinterest ► www.pinterest.com/nesoacademy/
Music:
Axol x Alex Skrindo - You [NCS Release]

Опубликовано:

 

22 янв 2018

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 30   
@DamienHelloween
@DamienHelloween 5 лет назад
Good work. Thank you!
@saisampadhashetty8890
@saisampadhashetty8890 3 года назад
Great explanation
@roylee3196
@roylee3196 6 лет назад
really good explanation!
@srushtibasavaraddi4042
@srushtibasavaraddi4042 5 лет назад
Your videos are really helpful sir
@meandkg
@meandkg 3 года назад
This helped a lot for my homework, thanks!
@RabiuSadiyaMuhammad
@RabiuSadiyaMuhammad 2 месяца назад
Thank you Sir
@sealspectre
@sealspectre 6 лет назад
Great
@Aulin001
@Aulin001 4 года назад
You are a life saver
@anitakamboj7588
@anitakamboj7588 4 года назад
What are the closure properties of LBA
@junechu9701
@junechu9701 3 месяца назад
Thank you sooo much! Great explanation! Easy to understand!
@billy8461
@billy8461 3 года назад
Great presentation. Just one question can a NDTM have epsilon transitions and if so how would we write it?
@shreyaagarwal7134
@shreyaagarwal7134 Год назад
epsilon is just ...no change...we do represent no changd transitions in turing machines..eg. (x -> x,r)
@tamodsar2763
@tamodsar2763 4 года назад
i love you
@ThemisTheotokatos
@ThemisTheotokatos 4 года назад
Great video great play list. Thank you. Just one question, does the Q x Σ denote a Cartesian product ? thank you
@MrYasir0011
@MrYasir0011 4 года назад
yes
@sumankc3046
@sumankc3046 2 года назад
No
@rajatkishoreacharya1861
@rajatkishoreacharya1861 Год назад
Yes
@sonamnandal8257
@sonamnandal8257 6 лет назад
in NDTM transition diagram... there are 4 arrows at state P...one is going to Q nd one is connected with R...bt 2 more arrows which is jst connected to P nt with any other state.....so why we use these 2 arrows...which is nt connect to any other state.....plz answer this sir
@bestof1506
@bestof1506 6 лет назад
i think that he is just showing PART of the nondeterministic TM, we assume there are more states but we are not concerned with them at the moment.
@ko-Daegu
@ko-Daegu 2 года назад
why transition function is: 2^QxVx{left,right,stay} in Turning machine this is the formal definition we find in many books
@ashutosh_iitk
@ashutosh_iitk 7 месяцев назад
There can be 2^n possible transitions.
@cihant5438
@cihant5438 3 года назад
Q is the set of states, but it is also a particular state. This is a notational error.
@pranaygupta5845
@pranaygupta5845 5 лет назад
Where can I find notes by Neso Academy?
@indeeteevee
@indeeteevee 3 года назад
Take screenshots and make a pdf. That's what I did.
@GagandeepSingh-hv6kf
@GagandeepSingh-hv6kf 3 года назад
@@indeeteevee can you please Send me I have exam tomorrow it can help me to pass.... gagkool7@gmail.com send me here if you want to help me out
@protimpal4858
@protimpal4858 3 года назад
abhi maja ayega na bidu
@soul9126
@soul9126 3 года назад
Any vitans
@sumankc3046
@sumankc3046 2 года назад
5:45
@sonamnandal8257
@sonamnandal8257 6 лет назад
at 8:57
@anuj4200
@anuj4200 6 лет назад
It is a part of TM. Even if some of the transitions are missing (not in this case) then we consider them to be in reject state.