|
|||||
|
|
| 加速定理与函数分层 | |
| 作者姓名： | 徐书润 王永革 |
| 作者单位： | 南开大学数学研究所 天津 300071;南开大学数学研究所 天津 300071 |
| 摘 要： | 本文引进一种O(F)—LOOP算子,通过该算子可对一般递归函数集进行分层,且该算子对应于计算复杂性中的加速定理,由此我们得到加速度理的定量描述。 |
| 关 键 词： | 加速定理 函数分层 程序 |
| 收稿时间： | 1990-12-01 |
| 修稿时间： | 1991-05-23 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《软件学报》浏览原始摘要信息 | |
| 点击此处可从《软件学报》下载全文 | |