|
|||||
|
|
| 函数分解问题的判定性研究 | |
| 引用本文： | 赵尚威,童朝旭,高小山.函数分解问题的判定性研究[J].系统科学与数学,2012,32(8):928-934. |
| 作者姓名： | 赵尚威 童朝旭 高小山 |
| 作者单位： | 1. 中央民族大学理学院,北京,100070 2. 康奈尔大学运筹系,纽约州 14853 3. 中国科学院数学与系统科学研究院,北京,100190 |
| 基金项目： | 自然科学基金(66591A0)资助课题 |
| 摘 要： | 函数分解问题是一个重要的数学问题,它被应用于多变量公钥密码系统的设计中.作者主要关注函数分解问题的判定性问题,将整系数多变元多项式方程求解问题与函数分解问题建立起了一定的联系,从而利用著名的希尔伯特第十问题的不可判定性来对函数分解问题的判定性问题进行研究. |
| 关 键 词： | 函数分解问题 希尔伯特第十问题 不可判定性 |
THE DECIDABILITY OF FUNCTIONAL DECOMPOSITION PROBLEM |
|
| ZHAO Shangwei , TONG Chaoxu , GAO Xiao-Shan.THE DECIDABILITY OF FUNCTIONAL DECOMPOSITION PROBLEM[J].Journal of Systems Science and Mathematical Sciences,2012,32(8):928-934. | |
| Authors: | ZHAO Shangwei TONG Chaoxu GAO Xiao-Shan |
| Institution: | (Academy of Mathematics and Systems Science,Chinese Academy of Sciences,Beijing 100190) |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |