论文部分内容阅读
对四重笛卡尔积双射函数f：N^4→N计算过程进行了研究，分析了其内在启发式构造规律，导出了f：N^4→N的显式计算式。运用的启发规则是，将N^4集合中前三个元素和相等的四元组划归为同一类，并按顺序将各类连续排列，再用交替枚举访问的方式对N^4中的各四元组进行访问，逐级构造出f：N^4→N的显式计算式。并将该式整理为只含有加法和乘法的运算形式。进一步分析得：n重函数f：N^4→N的时间复杂度是指数增长的，即O（c^n），c∈N。对函数f：N^4→N的计算属NP难问题。