Lecture 11: NP and computational intractability: Polynomial-time reductions, definition of P, NP (1)

31 views

Center on Frontiers of Computing Studies, PKU

9 days ago

Lecture 11: NP and computational intractability: Polynomial-time reductions, definition of P, NP (1)

Lecture 11: NP and computational intractability: Polynomial-time reductions, definition of P, NP (1)