Solvability of Systems of Polynomial Equations over Finite Fields

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=vfFVJDPprkU


Duration: 1:03:28
1,892 views
3

Neeraj Kayal, Microsoft Research India
Solving Polynomial Equations
http://simons.berkeley.edu/talks/neeraj-kayal-2014-10-13



Other Videos By Simons Institute for the Theory of Computing


2014-10-21Polynomial Systems Arising in the Study of Biochemical Reaction Networks
2014-10-21A Complexity Theory for Constructible Functions and Sheaves
2014-10-21Degree of Central Curve in Quadratic Programming
2014-10-21Matrix Completion for the Independence Model
2014-10-21Mixed Volume Computation in (another) Mixed Volume Time
2014-10-21Chordal Structure and Polynomial Systems
2014-10-21Some Results and Questions as to the Complexity of the (Eigenvalue, Eigenvector) Problem
2014-10-21Real Algebraic Geometry in Computational Game Theory
2014-10-21On the Complexity of Solving Bivariate Systems
2014-10-21Sign Conditions for Injectivity of Generalized Polynomial Maps with Applications to Chemical ...
2014-10-21Solvability of Systems of Polynomial Equations over Finite Fields
2014-10-20Profile of Luca Trevisan, the Simons Institute's Incoming Senior Scientist
2014-10-07The Revolution in Graph Theoretic Optimization
2014-09-29Serialrank: Spectral Ranking using Seriation
2014-09-29Convex Optimization and Quantum Information
2014-09-29Faster SDP Hierarchy Solvers for Local Rounding Algorithms
2014-09-29Tensor Decompositions: Uniqueness and Smoothed Analysis
2014-09-29Convex Relaxations for Recovering Simultaneously Structured Objects
2014-09-29An SDP-based Algorithmic Cheeger Inequality for Vertex Expansion
2014-09-29Spectral Bounds and SDP Hierarchies for Geometric Packing Problems
2014-09-29A Polynomial Time Algorithm for Lossy Population Recovery


Tags:
Simons Institute
UC Berkeley
computer science
theory of computing
Algorithms and Complexity in Algebraic Geometry
Neeraj Kayal