P, NP and Approximation Algorithms: Prof. Naveen Garg, IIT-Delhi

P, NP and Approximation Algorithms: Prof. Naveen Garg, IIT-Delhi

begin-post-stats

Living Science • 4K views

end-post-stats begin-duration 41:04 end-duration
Math topics:
_Graph_theory_objects_##Graph theory objects##_Hamiltonian_path_##Hamiltonian path##_Travelling_salesman_problem_##Travelling salesman problem##_Cycle_(graph_theory)_##Cycle (graph theory)##_Theoretical_computer_science_##Theoretical computer science##_Theory_of_computation_##Theory of computation##_Approximation_algorithm_##Approximation algorithm##_Computation_##Computation##_Algorithm_##Algorithm##_Computational_problem_##Computational problem##_Graph_theory_##Graph theory##_Graph_theory_##Graph theory##_Graph_(discrete_mathematics)_##Graph (discrete mathematics)##_Vertex_(graph_theory)_##Vertex (graph theory)##_Combinatorics_##Combinatorics##_Factorial_##Factorial##_Linear_programming_##Linear programming##_Graph_isomorphism_problem_##Graph isomorphism problem##_Numbers_##Numbers##_Prime_number_##Prime number##_Primality_test_##Primality test##_1_(number)_##1 (number)##_5_(number)_##5 (number)
Other topics:
_Cryptography_##Cryptography##_Public-key_cryptography_##Public-key cryptography##_Encryption_##Encryption##_Cryptography_##Cryptography##_Analysis_of_algorithms_##Analysis of algorithms##_Algorithmic_efficiency_##Algorithmic efficiency##_Time_complexity_##Time complexity##_Randomized_algorithm_##Randomized algorithm
video-id: hhEx2zNFPAk channel_Living_Science_