Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Learn the complete mathematical proof of the sensitivity conjecture, a fundamental problem in theoretical computer science that remained unsolved for decades until its breakthrough resolution, exploring the intricate relationship between Boolean function sensitivity and other complexity measures through rigorous mathematical analysis and proof techniques.
Syllabus
Proof of sensitivity conjecture
Taught by
NPTEL-NOC IITM