We describe the design of a quantifier elimination framework for the complex numbers in the language of ordered rings supplemented with symbols for the imaginary unit, real parts, imaginary parts, and conjugates. Technically, we use a reduction to real quantifier elimination followed by a heuristic reinterpretation of the results within our complex framework. We present computational examples using a prototypical implementation of our approach in our Python-based open-source system Logic1.
翻译:我们描述了一个在序环语言中引入虚数单位、实部、虚部和共轭符号的复数量词消去框架的设计。技术上,我们通过归约为实数量词消去,然后对结果进行启发式重释以适配我们的复数框架。我们使用基于Python的开源系统Logic1中该方法的原型实现,展示了计算示例。