Google AI Professional Certificate - Learn AI Skills That Get You Hired
The Most Addictive Python and SQL Courses
Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Learn about the computational complexity involved in factoring polynomials through this 52-minute mathematical lecture delivered by Shubhangi Saraf from the University of Toronto at the Fields Institute. Explore the theoretical foundations and challenges associated with polynomial factorization algorithms, examining how computational complexity theory applies to this fundamental problem in algebra and computer science. Delve into the mathematical structures that govern polynomial factorization and understand the computational barriers that make certain factorization problems difficult to solve efficiently. Gain insights into current research directions and open questions in this area where algebra meets theoretical computer science, as presented by an expert researcher in the field.
Syllabus
The complexity of factors of polynomials
Taught by
Fields Institute