我想找到多个变量的真实函数的零。 已知许多算法可以解决这个问题（例如Newton-Rhapson方法），但在一般情况下，这些问题属于NP完全类问题吗？ 换句话说，如果变量的数量变高，我们是否知道在合理的时间内解决这个问题的方法？
提前致谢！
PS：我还没有在论坛上发现这个问题，但有些话题似乎密切相关，如果我的问题多余，请告诉我。答案 0 :(得分：0)
您的输入定义是什么？请记住，对于复杂性问题，您需要将运行时间与输入的编码长度进行比较。
您对计算机术语中的“解决方案”有何看法？一个有限的定义是一个具有合理角落的框，其中只包含一个解。或者在牛顿方法的二次收敛域内的类似框。参见Blum / Shucker / Smale的标准书/ ??关于实数的复杂性。
即使对于多项式问题，情况也很复杂，不知道多项式系统的解在P中还是在NP中。