函数分解问题的判定性研究

作     者：赵尚威 童朝旭 高小山 ZHAO Shangwei;TONG Chaoxu;GAO Xiao-Shan

作者机构：中央民族大学理学院北京100070 康奈尔大学运筹系纽约州14853 中国科学院数学与系统科学研究院北京100190 

基　　金：自然科学基金(66591A0)资助课题 

出 版 物：《系统科学与数学》 (Journal of Systems Science and Mathematical Sciences)

年 卷 期：2012年第32卷第8期

页      码：928-934页

摘      要：函数分解问题是一个重要的数学问题,它被应用于多变量公钥密码系统的设计中.作者主要关注函数分解问题的判定性问题,将整系数多变元多项式方程求解问题与函数分解问题建立起了一定的联系,从而利用著名的希尔伯特第十问题的不可判定性来对函数分解问题的判定性问题进行研究.

主 题 词：函数分解问题 希尔伯特第十问题 不可判定性 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

核心收录：

馆 藏 号：203726638...