有界闭连通域上的非线性循环终止性分析

作者：李轶; 冯勇

来源：软件学报, 2016, 27(03): 517-526.

DOI：10.13328/j.cnki.jos.004978

• 可信计算
• 非线性循环
• 终止性分析
• Groebner基
• 计算机代数

运用计算机代数中的Groebner基理论,对有界闭连通域上的单重非线性循环程序的终止性问题进行研究,建立了可计算的终止性判定算法.该算法将这类循环的终止性判定问题归约为有无不动点的判定问题.

• 单位
  中国科学院重庆绿色智能技术研究院