加载中…
We prove that counting the analytic Brouwer degree of rational coefficient polynomial maps in – presented in degree-coefficient form – is hard for the complexity class , in the following sense: if there is a randomized polynomial time algorithm that counts the Brouwer degree correctly for a good fraction of all input instances (with coefficients of bounded height where the bound is an input to the algorithm), then .

生成讲解博客的中文版本

生成AI智能校验的中文版本