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中的原型实现,展示了计算示例。