Simple—Math优化

发表于2023-01-03更新于2023-01-03

阅读量: 青岛

Simple—Math优化

Smera1d02023-01-032023-01-03

Simple—Math优化

工具：Maple
[关于Maple](maple（工程计算软件）_百度百科 (baidu.com))

我们可以限定$x_0 \sim x_9$的范围为{0,1},原式=$\begin{bmatrix}
x_0\
x_1\
x_2\x_3\x_4\x_5\x_6\x_7\x_8\x_9
\end{bmatrix}=\begin{bmatrix}
1\
0\
1\1\0\0\0\1\0\1
\end{bmatrix} \cdot A^{-1}$

使用Maple：

进行有限域矩阵求逆

A := Matrix([[1, 1, 0, 1, 1, 0, 1, 1, 1, 1], [0, 0, 1, 1, 0, 0, 0, 1, 1, 0], [1, 0, 1, 1, 0, 0, 1, 1, 1, 0], [0, 1, 0, 1, 0, 1, 1, 1, 0, 0], [0, 0, 0, 0, 1, 1, 0, 1, 1, 1], [1, 1, 1, 1, 1, 0, 0, 0, 1, 0], [1, 0, 0, 0, 0, 1, 0, 1, 1, 1], [0, 0, 0, 1, 0, 1, 0, 0, 0, 1], [0, 1, 1, 0, 0, 0, 1, 1, 1, 0], [0, 0, 0, 1, 0, 0, 1, 1, 0, 1]]);
B := Inverse(A) mod 2;
V := <1, 0, 1, 1, 0, 0, 0, 1, 0, 1>;
(B . V) mod 2;