Z3 多变量中的大量多项式

在大约100或200个变量中有20到200个多项式。所有这些都有一个类似的形式

（2）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1））））））））））））））））））x x x x x x x x x x x x x x x x x x 10 10 10 10 10 10）1）（1；（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）（1）））4）（4）*y（4）（1）^2+x（6）（5）（1）*y（1）（1）*y（5）（1）+x（6）（5）（2）*y（2）（1）*y（5）（1）+x（6）（5）（3）*y（3）（1）*y（5）（1）+x（6）（5）（4）*y（4）（1）*y（5）（1）+x（6）（5）（5）*y（5）（1）^2

这是单数形式。括号只是变量的索引。这是20个变量的3次多项式。所有系数均为+-1

Z3能否在合理的时间内解决以下问题，或者我甚至不必在这里尝试Z3？ 是否存在一个实x，使得x中50个这样的多项式为零，50个非零

---

提前谢谢

不试一下就说不出话来。Z3有一个非线性实数运算的决策程序，理论上也是如此；是的，它可以回答这些问题。但有多快，谁都猜得到。如果您真的尝试并报告您发现的情况，社区将不胜感激

不努力就说不出来。Z3有一个非线性实数运算的决策程序，理论上也是如此；是的，它可以回答这些问题。但有多快，谁都猜得到。如果您真的尝试并报告您发现的情况，社区将不胜感激

现在我确实试过了。因此，只有80个多项式必须消失，而没有一个必须是非零的问题非常有效。大约需要半个小时左右。这很可能是因为在这种情况下有“简单”的答案，这意味着很多零

但只要我加上一个多项式，要求它为非零，情况就会变得更糟。1天后仍然没有结果。但因为我不知道是否有一个积极的答案，Z3可能要尝试一切，所以我想这是意料之中的

---

还有一个问题：假设这个问题没有答案，这意味着Z3最终会输出“非sat”。Z3有没有办法在搜索过程中输出任何类型的进度，这样我至少可以有一些最坏的情况？

现在我只是尝试了一下。因此，只有80个多项式必须消失，而没有一个必须是非零的问题非常有效。大约需要半个小时左右。这很可能是因为在这种情况下有“简单”的答案，这意味着很多零

但只要我加上一个多项式，要求它为非零，情况就会变得更糟。1天后仍然没有结果。但因为我不知道是否有一个积极的答案，Z3可能要尝试一切，所以我想这是意料之中的

还有一个问题：假设这个问题没有答案，这意味着Z3最终会输出“非sat”。Z3有没有办法在搜索过程中输出任何进展，这样我至少可以有一些最坏的情况