The Church-Turing Thesis

TOC: The Church-Turing Thesis
Topics discussed:
1) The Church-Turing Thesis
2) Variations of Turing Machine
3) Turing Machine and Turing TEST
4) The different classes of languages
5) Turing Decidable Languages
6) Turing Recognizable Languages
Contribute: www.nesoacademy...
Website ► www.nesoacademy...
Forum ► forum.nesoacade...
Facebook ► goo.gl/Nt0PmB
Twitter ► / nesoacademy
Pinterest ► / nesoacademy
Music:
Axol x Alex Skrindo - You [NCS Release]

[@zackcarl7861]

I can't imagine how time consuming learning TOC must have been before this channel existed , for what we can finish in 1-2 months with this playlist , must have taken people more than 4-5 months of intense 📚 books digging
You are a time saving , angle sir and you make toc so easy to understand

[@sauravkumar-gl8wg]

took me one night and i hope i pass the exams .... thanks Neso

[@nitishbharat9942]

not 1 or 2 month i used to complete before one night of my college exam 🤗🤗

[@myself5812]

​@@sauravkumar-gl8wgdid you pass

[@thembekileblessmore]

I have 2 days to complete it

[@good-tn9sr]

@@myself5812prob not

[@sayakks6260]

This channel requires a standing ovation.

[@david12kk5]

1000%

[@rickyanthony3900]

instablaster...

[@tszkoon4269]

no

[@scented_meat]

yeah and spooning

[@andreicozma6026]

You're the reason why I fell in love with the theory of computation, thank you for all your hard work making these videos

[@vipullonare7836]

Thnq so much sir, आपकी वजह से sub easy होगया और intrest पर भी, #love from maharashtra

[@zackcarl7861]

Me too complete gratitude, i guess that's what Indians do , they teach be it spirituality or theoretical knowledge

[@jideplumptre]

I can't imagine what the people in 2016 and earlier had to go through without this channel

[@zackcarl7861]

Exactly right , it saves so much time

[@ridwannana-yawamoako2939]

First to comment. You have really reduced my burden immensely. I can't imagine how long it would have taken me to study solely with Hopcroft's book on Theory of computation. Thanks a million!!!

[@david12kk5]

this channel deserves a lot more recognition

[@gunjankeshari8307]

I started loving the Theory of computation because of this channel

[@tszkoon4269]

i dont

[@afshanahassan8221]

i took me almost a whole day to read this topic from the book authored by peter linz, but still i was unable to understand it, thankyou for making it most easier, wish i had known about this channel before.

[@RICHARDKOVARLIETZBTW-ye7gu]

12:07 "whatever string you pass into the TM, it will never come to a halt" isnt that wrong? i thought undecidiable just means there exists at least one input s.t. it wont halt. so you can come up with one input that may halt, but if any other input doesn't halt, then its undecidiable.

[@nedahsn8779]

Your explanations are really simple to understand thanks for such a great course.

[@onursimsek6094]

The tape head doesn't have to move .We can update the symbol .Consider the following : delta (q,0) = (p,1) .Here ,tape head is not moving but we are writing 1 instead of 0 .

[@tszkoon4269]

no you cant

[@ursmile_makesmy_day]

Why in your Venn Diagram there is no Context Sensitive Language sir? And also your playlist doesn't have this topic sir😢

[@prasun3481]

Can aktu students study from here

[@JahidHasan-zl7om]

your english as well as concept is so easy to understand

[@tszkoon4269]

its hard to understand

[@nastyavicodin6229]

I expected to hear more about Church-Turing Thesis, ECTT, Physical ECTT...

[@rajjaiswal6449]

Bhai konsa nasha krke aya hai... Church thesis chor ke sab bata diya

[@mazentarek8358]

nice work!

[@devilzwishbone]

Sorry its bugging me: Alan Turing not Alen Turing

[@ramesherrabolu1590]

Thanks for the very nice videos on a complicated topic. The name of Turing is spelt wrong. The orrect name is Alan Turing.

[@tszkoon4269]

no its not

[@johnnymark4643]

The Imitation game.

[@giorno_arijit3642]

Good movie

[@manavrawat4877]

Puri playlist kr k bhi dar lagra h ajj exam k liye

[@narendraparmar1631]

Thanks Neso 😊😊👍

[@sai9692]

Hey, your videos are really great. Will you be adding further lectures on undecidable problems?

[@midpro3470]

please upload videos on undecidability

[@parthapratimgoswami7195]

Niraj Singh it's already been uploaded. Look it up. It's good

[@tszkoon4269]

@@parthapratimgoswami7195 theres no video

[@tayefshahriar]

thanks...nice lectures...

[@louaykhammar7268]

thank you very much

[@dikshyantthapa3367]

Welcome back!!! 👍

[@sushmitagour-CSMT]

It's amazing

[@alejandrotabs7489]

*Alan Turing :).

[@ezhilvathani4669]

What about cFL and regular language? Whether they halt or not

[@albinsopaj]

Turing Recognizable (Recursively Enumerable) languages are not decidable, in the sense that if you take any string from a language L, and feed this string as input to the Turing Machine, then the TM will be able to know if this string belongs to the language (this is equivalent to saying that it will halt and return YES or accept the string as input), however if you take any string that doesn't belong to the language and feed it to the TM, then the TM will not be able to say that the string doesn't belong to the language (this is equivalent to saying that it may or may not be able to show that it belongs. In most cases it doesn't give an answer). Hence Recognizable; halt or not halt.

[@fritz6600]

I was thinking the same thing, so I guess that's why the instructor gave that diagram by marking both Turing Recognizable and All languages as undecidable (it is because TM cant say if they don't belong to a language).

[@aakashgarg01]

Watch the imitation game for allen turing. Its his biography.

[@tszkoon4269]

no its not

[@albinsopaj]

His name isn't Allen Turing. It's Alan Turing.

[@ronaldcolyar1584]

right wtf.

[@tszkoon4269]

its allen

[@henkolsonpietersen2242]

@@tszkoon4269 You are braindead.

[@Shivam22.1.97]

quite impressive

[@ridwannana-yawamoako2939]

actually VERY impressive

[@professorpoke]

02:00 just look at their birth and death years 💀💀

[@tszkoon4269]

no

[@ebeuchu]

I was exactly born 47 years after Allen Turing dies.

[@hafid0213]

think you from algeria

[@gabrielpereiramendes3463]

#Excelent!

[@seguidordebox5337]

f de,

[@perfectalgos9641]

Very first your video, Allen is wrong. Please change to Alan and show some respect.

[@pranavahuja6743]

how is writing someone name mistakenly wrong related to disrespecting someone.. you don't even know the true meaning of respect.. It's his work which makes him respectable.