关于强迫折返的可计算曲线

摘要：

平面曲线是指单位闭区间在连续函数映射下的影像。这样的函数叫做曲线的参数化。如果一条曲线有一个单调的参数化函数，该曲线是简单曲线。如果一条曲线有可计算的参数化函数，则相应的曲线是可计算的。Gu、LutzHMayordomo最近证明了，有些可计算的简单曲线没有可计算的参数化函数。这样的曲线叫做强迫折返的。本文探讨的是强迫折返的次数对曲线复杂性的影响。

关键词：平面曲线、连续函数、参数化、闭区间、复杂性

所属期刊栏目：5

分类号：TP391.72(计算技术、计算机技术)

在线出版日期：2013-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：11-23