CS/ECE 374 AL1/BL1 - Lecture 24 - P-NP/Certificates

views comments

-Sample reduction from SAT to independent set
-Re-review of complexity classes
-P/NP comparison to DFA/NFA
-Introduction to certificate and certificate jargon

…Read more Less…

Tags

	Contact Technology Services to report an issue, offer feedback, or request assistance.
	Technology Services Home \| Kaltura Help \| Privacy Policy
	Illinois Media Space, © 2022 Board of Trustees of the University of Illinois

CS/ECE 374 AL1/BL1 - Lecture 24 - P-NP/Certificates

Related Media