计算超平面的复杂性类

Question

我关注的是以下算法：

作为输入，它在直角坐标下取n维空间中的n个点。这n个点定义了一个n-1维超平面(我们可以忽略它们不存在的无穷小概率)。作为输出，我想要这个超平面的方程。

对于这个问题，有没有一个已知的算法-或者至少是一个已知的复杂性类-？

提前谢谢。

Answer 1

您要查找的方程式是

A_1 x_1 + A_2 x_2 + ... + A_n x_n + C = 0

对于某些系数A_1和C，以及对于x_i是平面上一点的直角坐标。代入输入点，您就得到了一组n联立方程，您可以求解它们(直到一个比例因子)。