Saturday, November 21, 2015

Class P and NP Problem and Turing Machine

 Successful completion of Guest Lecture on Theory of Computation ( Turing Machine,Class P and NP problems)

Date: 29th September 2015

Venue: TSSM BSCOER College, narhe, Pune

Attended by: Around 75 participants(TE students Computer Engineering department)

Resource Person:
  Rajesh Kulkarni, HOD Computer Engineering, JSPM NTC Narhe, Pune/ Consultant Business Canvas

Session Contents:Turing Machine, Class P,  Class NP, NP-hard, NP-complete, Polynomial time, searching Algorithms, Sorting Algorithms, Clique Problem, Deterministic Algorithms, Turing machine, Directed graph, Tractable and Intractable Problems,        Dynamic Programming, Hamiltonian path, Exponential Algorithm, Reducible Problems, Halting Problem, Satisfiability Problems, Vertex Cover Problem, Independent set

No comments: