logo
天地变化的道理
使用率很高网站
生活要常常分享
您身边百科全书
配对函数
在数学中,配对函数是一种将两个自然数唯一地编码成一个自然数的过程。 在集合论中可以用任何配对函数来证明整数和有理数有同自然数相同的基数。在理论计算机科学中用它们把定义在自然数的向量上的函数formula_1编码成一个新函数formula_2。 定义. 配对函数是一种可计算的双射函数 formula_3 。 康托尔配对函数. 康托尔配对函数是一种原始递归配对函数 formula_3 定义为 formula_5 在应用配对函数到 formula_6 和 formula_7 的时候,我们经常指示结果的数为 formula_8 可以把上面的函数以递回定义推广成以下的康托尔元组函数 formula_9 定义为 formula_10 formula_11
配对函数
生成维基百科快照图片,大概需要3-30秒!
如果网站内容有侵犯您的版权
请联系:pinbor@iissy.com
Copyright ©2014 iissy.com, All Rights Reserved.