A new characterization of VNP via colored determinant by Dr. Prasad Chaugule
Bharti 501 IIT Campus, Hauz Khas, New DelhiVenue: Bharti501 Abstract: Understanding the algebraic complexity class VNP through alternative characterizations is a central theme in algebraic complexity theory, closely tied to the VP vs. VNP problem. While the permanent provides a canonical complete polynomial for VNP, identifying natural and combinatorial variants that lead to new structural insights remains an important challenge.In this talk,… Read More »A new characterization of VNP via colored determinant by Dr. Prasad Chaugule
