期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
关于强迫折返的可计算曲线(英文)
1
作者 郑锡忠 大卫.阿布杜-玛拉克 梅根.吉莱斯皮 《逻辑学研究》 CSSCI 2012年第3期11-23,共13页
平面曲线是指单位闭区间在连续函数映射下的影像。这样的函数叫做曲线的参数化。如果一条曲线有一个单调的参数化函数,该曲线是简单曲线。如果一条曲线有可计算的参数化函数,则相应的曲线是可计算的。Gu、Lutz和Mayordomo最近证明了,有... 平面曲线是指单位闭区间在连续函数映射下的影像。这样的函数叫做曲线的参数化。如果一条曲线有一个单调的参数化函数,该曲线是简单曲线。如果一条曲线有可计算的参数化函数,则相应的曲线是可计算的。Gu、Lutz和Mayordomo最近证明了,有些可计算的简单曲线没有可计算的参数化函数。这样的曲线叫做强迫折返的。本文探讨的是强迫折返的次数对曲线复杂性的影响。 展开更多
关键词 平面曲线 连续函数 参数化 闭区间 复杂性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部