Halting Problem and Rice theorem | TOC | lec-68
Advertisement
About this video
This video is part of the Theory of Computation (TOC) lecture series by Er Sahil Ka Gyan for RTU B.Tech students (4th Sem). It is video 69 of 74 in the series.
More from Theory of Computation (TOC)
3:3167
Turing machine for addition and subtraction in toc | TOC | lec-66
1:4668
Recursive and Recursive enumerable languages | TOC | lec-67
3:1970
Chomsky hierarchy of grammar in theory of computation | TOC | lec-69
2:4571
P, NP, NP hard, NP Complete classes of language in theory of computation | TOC | lec-70
2:0072
Hamiltonian path problems with Example in theory of computation | TOC | lec-71
2:2473
Travelling salesman problem in Theory of computation in hindi | TOC | lec-72
2:1174
Can u prove this in theory of computation? | 1M$ Prize problem in theory of computation | TOC | lec-73
Advertisement