Technology for Humanity
Explore
SUBSCRIBE
Sign In
noc21-cs49-lec03
I
IIT Kanpur July 201
19
followers
Follow
·
19
Like
Share
Save
Report
Dec 4, 2023
Completed NP-hardness proof of SAT. SAT polynomial time reduces to 3SAT. Why stop at 3?
Comments
