| 关于阿克曼函数逆的一个注记 |
| |
| 引用本文： | 王晓东.关于阿克曼函数逆的一个注记[J].福州大学学报(自然科学版),1995(3):26-29. |
| |
| 作者姓名： | 王晓东 |
| |
| 作者单位： | 福州大学计算机科学与技术系 |
| |
| 基金项目： | 国家教委留学回国人员资助 |
| |
| 摘 要： | 用初等方法讨论了阿克曼函数的一些基本性质，并证明已提出的２个阿克曼函数逆的定义的等价性。
|
| 关 键 词： | 算法 复杂性 等价 阿克曼函数 |
A Note on the Inverse of Ackermann's Function |
| |
| Wang Xiaodong.A Note on the Inverse of Ackermann''s Function[J].Journal of Fuzhou University(Natural Science Edition),1995(3):26-29. |
| |
| Authors: | Wang Xiaodong |
| |
| Institution: | Wang Xiaodong(Department of Computer Science and Technology, Fuzhou University,Fuzhou,350002) |
| |
| Abstract: | This paper discusses the basic properties of Ackcrmann's function in an elementary level and proves the equivalence of the two definitions for the inverse of Ackermann's function proposed previously. |
| |
| Keywords: | algorithm complexity equivalence Ackermann's function |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
