搜索结果: 1-1 共查到“代数学 approximation ratio”相关记录1条 . 查询时间(0.14 秒)
Minimal Achievable Approximation Ratio for MAX-MQ in Finite Fields
Multivariate quadratic polynomial equations MAX-MQ approximation algorithm approximation ratio
2013/9/9
Given a multivariate quadratic polynomial system in a niteeld Fq, theproblem MAX-MQ is to ˉnd a solution satisfying the maximal number of equations. We prove that the probability of a random assignmen...