Jithin Parakka

460 subscribers

70 videos

View on YouTube

Jithin Parakka is an Assistant Professor in the Department of Computer Science and Engineering, St. Thomas College of Engineering & Technology, Kerala, India...

Latest Videos

Travelling Salesman Problem is NP complete

Travelling Salesman Problem is NP complete

Jithin Parakka

24.3K views·6 years ago

Vertex cover problem is NP complete

Vertex cover problem is NP complete

Jithin Parakka

19.2K views·6 years ago

SAT problem is NP complete

SAT problem is NP complete

Jithin Parakka

11.2K views·6 years ago

Reducing a Problem to another

Reducing a Problem to another

Jithin Parakka

762 views·6 years ago

NP completeness

NP completeness

Jithin Parakka

1.1K views·6 years ago

Circuit Sat Problem is NP Complete

Circuit Sat Problem is NP Complete

Jithin Parakka

15.9K views·6 years ago

Hamiltonian Cycle problem is NP complete

Hamiltonian Cycle problem is NP complete

Jithin Parakka

13.6K views·6 years ago

Clique Problem is NP complete

Clique Problem is NP complete

Jithin Parakka

17.6K views·6 years ago

3CNF SAT Problem is NP complete

3CNF SAT Problem is NP complete

Jithin Parakka

15.5K views·6 years ago

Back tracking algorithm for 0 1 Knapsack Problem

Back tracking algorithm for 0 1 Knapsack Problem

Jithin Parakka

5.0K views·6 years ago

Is class P= Class NP

Is class P= Class NP

Jithin Parakka

507 views·6 years ago

The Complexity classes

The Complexity classes

Jithin Parakka

845 views·6 years ago

Introduction to complexity theory

Introduction to complexity theory

Jithin Parakka

579 views·6 years ago

Traveling salesman problem Part 44

Traveling salesman problem Part 44

Jithin Parakka

869 views·6 years ago

Traveling salesman problem Part 34

Traveling salesman problem Part 34

Jithin Parakka

1.4K views·6 years ago

Traveling sales man problem Part 24. Reducing cost matrix

Traveling sales man problem Part 24. Reducing cost matrix

Jithin Parakka

4.8K views·6 years ago

Traveling Salesman Problem Part 14

Traveling Salesman Problem Part 14

Jithin Parakka

665 views·6 years ago

Greedy Algorithm Control Abstraction

Greedy Algorithm Control Abstraction

Jithin Parakka

1.1K views·6 years ago

O1 (Zero One) Knapsack Problem

O1 (Zero One) Knapsack Problem

Jithin Parakka

570 views·6 years ago

AVL Tree Rotation

AVL Tree Rotation

Jithin Parakka

83 views·6 years ago

The 4 queen problem

The 4 queen problem

Jithin Parakka

389 views·6 years ago

The n queen problem and backtracking algorithm to solve n queen problem.

The n queen problem and backtracking algorithm to solve n queen problem.

Jithin Parakka

373 views·6 years ago

Solving 4 queen problem using backtracking

Solving 4 queen problem using backtracking

Jithin Parakka

805 views·6 years ago

$The fractional knapsack problem$ 10:21

The fractional knapsack problem

Jithin Parakka

479 views·6 years ago

$Greedy algorithm to find optimal solution for fractional knapsack problem$ 5:03

Greedy algorithm to find optimal solution for fractional knapsack problem

Jithin Parakka

1.0K views·6 years ago

Extended Transition Function for DFA

Extended Transition Function for DFA

Jithin Parakka

5.1K views·6 years ago

DFA accepts all the strings starts and end with same symbol

DFA accepts all the strings starts and end with same symbol

Jithin Parakka

316 views·6 years ago

Pumping lemma for regular languages

Pumping lemma for regular languages

Jithin Parakka

55 views·6 years ago

Greibach Normal form for Context free grammar

Greibach Normal form for Context free grammar

Jithin Parakka

39 views·6 years ago

The Universal Turing machine

The Universal Turing machine

Jithin Parakka

590 views·6 years ago

Load More Videos

Jithin Parakka - NatokHD | NatokHD