kermichemgp's channel

kermichemgp added to a playlist 3 months ago

54:17 Add to

Mod-06 Lec-33 RICE'S THEOREM,LINEAR BOUNDED AUTOMATA,PROPERTIES OF TM

Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://...

1,010 views

Theory of Automata, Formal Languages and Computation 43 videos

• 
• 
• 
• 
• 

• 59:03 Add to

  Mod-06 Lec-32 PROBLEMS AND INSTANCES , UNIVERSAL TM , DECIDABILITY

  Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://...

  1,052 views
• 1:02:00 Add to

  Mod-09 Lec-41 DNA COMPUTING

  Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://...

  801 views
• 56:21 Add to

  Mod-08 Lec-40 GRAMMAR SYSTEMS

  Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://...

  987 views
• 55:05 Add to

  Mod-08 Lec-39 L - SYSTEMS

  Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://...

  475 views
• 59:59 Add to

  Mod-08 Lec-38 REGULATED REWRITING

  Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://...

  506 views
• 1:01:20 Add to

  Mod-07 Lec-37 NP - COMPLETE PROBLEMS (Contd)

  Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://...

  743 views
• 1:10:06 Add to

  Mod-07 Lec-36 NP - COMPLETE PROBLEMS , COOK'S THEOREM

  Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://...

  2,036 views

+ 7 more videosshow less

kermichemgp added to a playlist 3 months ago

53:51 Add to

Mod-07 Lec-35 POST'S CORRESPONDENCE PROBLEMS (Contd) TIME AND TAPE COMPLEXITY OT TM

Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://...

790 views

Theory of Automata, Formal Languages and Computation 43 videos

• 
• 
• 
• 
• 

• 50:49 Add to

  Mod-06 Lec-34 POST'S CORRESPONDENCE PROBLEMS

  Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://...

  714 views
• 57:22 Add to

  Mod-06 Lec-31 RECURSIVE SETS , RECURSIVELY INNUMERABLE SETS , ENCODING OF TM , HALTING PROBLEM

  Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://...

  1,094 views
• 1:00:09 Add to

  Mod-05 Lec-30 TURING MACHINE AS A GENERATING DEVICE

  Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://...

  1,093 views
• 52:53 Add to

  Mod-05 Lec-27 TURING MACHINES (Contd)

  Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://...

  1,572 views
• 57:35 Add to

  Mod-05 Lec-29 GENERALIZED VERSIONS OF TURING MACHINES

  Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://...

  962 views

+ 5 more videosshow less

kermichemgp added to a playlist 3 months ago

57:05 Add to

Mod-05 Lec-28 TURING MACHINE AS ACCEPTOR , TECHNIQUES FOR TM CONSTRUCTION

Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://...

1,378 views

Theory of Automata, Formal Languages and Computation 43 videos

• 
• 
• 
• 
• 

• 58:41 Add to

  Mod-05 Lec-26 TURING MACHINES

  Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://...

  3,062 views
• 1:04:03 Add to

  Mod-04 Lec-25 PROBLEMS AND SOLUTIONS - III

  Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://...

  1,324 views
• 50:04 Add to

  Mod-04 Lec-24 PROBLEMS AND SOLUTIONS-I

  Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://...

  1,291 views
• 58:25 Add to

  Mod-04 Lec-23 PUSHDOWN AUTOMATA PDA TO CFG

  Theory of Computation by Prof.Kamala Krithivasan,Department of Computer Science and Engineering,IIT Madras. For more details on NPTEL visit http://...

  1,556 views

+ 4 more videosshow less