noc21-cs49-lec03
1 Video View·Dec 4, 2023
Completed NP-hardness proof of SAT. SAT polynomial time reduces to 3SAT. Why stop at 3?
Technology for HumanityGan Jing World is dedicated to promote kindness, respect, and trust among people. Our non-addictive content prioritizes meaningful information, while upholding freedom of speech and user privacy.SUBSCRIBESign In