词条 单向函数

单向函数

单向函数 (One-way function)是一种具有下述特点的单射函数:对于每一个输入,函数值都容易计算(多项式时间),但是给出一个随机输入的函数值,算出原始输入却比较困难(无法在多项式时间内使用确定性图灵机计算)。 单向函数是否存在仍然是计算机科学中的一个开放性问题。事实上,如果单向函数存在,将证明复杂性类P/NP问题中,P不等于NP。与之相对,P不等于NP的假设并不能直接推出单向函数的存在。

单向函数相关文献
态函数
简单系统的的热力学函数简单热力学系统(如量子、经典气体系统)一般具有以下热力学函数,可以任意选取其中两个作为独立变量:量纲(单位)不是能量的热力学函数量纲(单位)是能量的热力学势热力学势上面给出的热力学函数中,后四个具有能量的量纲,单位都为焦耳,这四个量通常称为热力学势。其中,具有广义力和广义位移Xi{\displaystyleX_{i}}xi{\displaystylex_{i}}热力学系统,内能U{\displaystyleU}的微分式可从热力学第一定律得知:公式内的U、S和V是热力学的状态函数,也可用于非平衡、不可逆的过程。其余三个热力学势可经由勒让德变换(Legendretransform)转换自变数而得到。通过对以上微分表达式求偏导,可以得到T,S,P,V四个变量的偏导数间的“麦氏关系”相关条目热力学势参考Alberty,R.A.UseofLegendretransformsin...
查看全文
函数
定义函数f的部分图像。每个实数的x都与f(x)=x−9x相联系。从输入值集合X{displaystyleX}到可能的输出值集合Y{displaystyleY}的函数f{display
查看全文
虚函数
程序示例例如,一个基类Animal有一个虚函数eat。子类Fish要实做一个函数eat(),这个子类Fish与子类Wolf是完全不同的,但是你可以引用类别Animal底下的函数eat()定义,而使用子类Fish底下函数eat()的进程。C++以下代码是C++的程序示例。要注意的是,这个示例没有异常处理的代码。尤其是new或是vector::push_back丢出一个异常时,程序在运行时有可能会出现当掉或是错误的现象。类别Animal的区块图#include#includeusingnamespacestd;classAnimal{public:virtualvoideat()const{cout<<"IeatlikeagenericAnimal."<<endl;}virtual~Animal(){}};classWolf:publicAnimal{public:voideat()const...
查看全文
单向函数
理论定义函数f:{0,1}→{0,1}是一个单向函数当且仅当f可以用一个多项式时间的算法计算,但是对于任意一个以x为输入的随机化多项式算法A,任意一个多项式p(n),和足够大n,使得
查看全文
Γ函数
定义ΓΓ-->{displaystyleGamma,}函数可欧拉过欧拉(Euler)第二类积分定义:对复数z{displaystylez,},我们要求Re(z)>0{displ
查看全文
单向函数相关标签
密码学
计算机科学中未解决的问题
学科&术语
家族谱大览
单氏十一修族谱
原书: [出版地不详] : 南阳堂, 2004年. 57册 : 插图, 世系表, 肖像. 收藏所 : 中国湖南图书馆. 远祖 : 单卷. 东夷族首领,世居东鲁,人尊称单父. 受姓祖 : (西周) 少子臻. 成王幼子,封于单邑,赐姓单. 南昌宗祖 : (宋) 单积庆. 尚志公之子. 为南昌尹,由东鲁落户吴西. 始祖(1世) : (宋) 单电,字月朗. 积庆公之孙. 由吴迁楚. 派祖(7世) : (元明之际) 单万钟,字玉甫. 万钟公下四子(8世) : (元明之际) 单景南,字南柏(迁东粤,不录于本谱) ; 单景明,字明柏,号圣齐 ; 单景真,字真柏 ; 单景诚,字诚柏. 景明公传二房(9世) : 单侯孙,字文仲,官名尧佐 ; 单仁孙,字朝仲,号仁叟,学名尧英. 景真公传九房(10世) : (明) 单葛政,字道之 ; 单葛用,字宸弼 ; 单葛华,字丽材 ; 单葛琦,字宏伟 ; 单葛琳,字仲球 ; 单葛瑞,字廷辑 ; 单葛隆,字世丰 ; 单葛富,字厚庵 ; 单葛贵,字位崇. 皆为添孙公之子. 景诚公传四房(9世) : 单瑚孙,学名尧石 ; 单珜孙,字胜生,学名尧胜 ; 单球孙,学名尧兴 ; 单珍孙,字瑞生. 班行 : 电荣仁汝国 惟万景孙葛 友子彦伯庠 正永乾坤士 诗礼彰庭训 家声周鲁培 洪昌谟自远 湘岳绪常恢 祖以初封显 系承可见来 本音原作善 忠厚启贤才. 散居地 : 湖南省攸县, 衡山县, 安仁县, 湘潭县等地. 书名据书衣题, 书名页题, 及版心题编目.
浏览:100
单氏十一修族谱
原书: [出版地不详] : 南阳堂, 2004年. 57册 : 插图, 世系表, 肖像. 收藏所 : 中国湖南图书馆. 远祖 : 单卷. 东夷族首领,世居东鲁,人尊称单父. 受姓祖 : (西周) 少子臻. 成王幼子,封于单邑,赐姓单. 南昌宗祖 : (宋) 单积庆. 尚志公之子. 为南昌尹,由东鲁落户吴西. 始祖(1世) : (宋) 单电,字月朗. 积庆公之孙. 由吴迁楚. 派祖(7世) : (元明之际) 单万钟,字玉甫. 万钟公下四子(8世) : (元明之际) 单景南,字南柏(迁东粤,不录于本谱) ; 单景明,字明柏,号圣齐 ; 单景真,字真柏 ; 单景诚,字诚柏. 景明公传二房(9世) : 单侯孙,字文仲,官名尧佐 ; 单仁孙,字朝仲,号仁叟,学名尧英. 景真公传九房(10世) : (明) 单葛政,字道之 ; 单葛用,字宸弼 ; 单葛华,字丽材 ; 单葛琦,字宏伟 ; 单葛琳,字仲球 ; 单葛瑞,字廷辑 ; 单葛隆,字世丰 ; 单葛富,字厚庵 ; 单葛贵,字位崇. 皆为添孙公之子. 景诚公传四房(9世) : 单瑚孙,学名尧石 ; 单珜孙,字胜生,学名尧胜 ; 单球孙,学名尧兴 ; 单珍孙,字瑞生. 班行 : 电荣仁汝国 惟万景孙葛 友子彦伯庠 正永乾坤士 诗礼彰庭训 家声周鲁培 洪昌谟自远 湘岳绪常恢 祖以初封显 系承可见来 本音原作善 忠厚启贤才. 散居地 : 湖南省攸县, 衡山县, 安仁县, 湘潭县等地. 书名据书衣题, 书名页题, 及版心题编目.
浏览:100
单氏十一修族谱
原书: [出版地不详] : 南阳堂, 2004年. 57册 : 插图, 世系表, 肖像. 收藏所 : 中国湖南图书馆. 远祖 : 单卷. 东夷族首领,世居东鲁,人尊称单父. 受姓祖 : (西周) 少子臻. 成王幼子,封于单邑,赐姓单. 南昌宗祖 : (宋) 单积庆. 尚志公之子. 为南昌尹,由东鲁落户吴西. 始祖(1世) : (宋) 单电,字月朗. 积庆公之孙. 由吴迁楚. 派祖(7世) : (元明之际) 单万钟,字玉甫. 万钟公下四子(8世) : (元明之际) 单景南,字南柏(迁东粤,不录于本谱) ; 单景明,字明柏,号圣齐 ; 单景真,字真柏 ; 单景诚,字诚柏. 景明公传二房(9世) : 单侯孙,字文仲,官名尧佐 ; 单仁孙,字朝仲,号仁叟,学名尧英. 景真公传九房(10世) : (明) 单葛政,字道之 ; 单葛用,字宸弼 ; 单葛华,字丽材 ; 单葛琦,字宏伟 ; 单葛琳,字仲球 ; 单葛瑞,字廷辑 ; 单葛隆,字世丰 ; 单葛富,字厚庵 ; 单葛贵,字位崇. 皆为添孙公之子. 景诚公传四房(9世) : 单瑚孙,学名尧石 ; 单珜孙,字胜生,学名尧胜 ; 单球孙,学名尧兴 ; 单珍孙,字瑞生. 班行 : 电荣仁汝国 惟万景孙葛 友子彦伯庠 正永乾坤士 诗礼彰庭训 家声周鲁培 洪昌谟自远 湘岳绪常恢 祖以初封显 系承可见来 本音原作善 忠厚启贤才. 散居地 : 湖南省攸县, 衡山县, 安仁县, 湘潭县等地. 书名据书衣题, 书名页题, 及版心题编目.
浏览:100
单氏十一修族谱
原书: [出版地不详] : 南阳堂, 2004年. 57册 : 插图, 世系表, 肖像. 收藏所 : 中国湖南图书馆. 远祖 : 单卷. 东夷族首领,世居东鲁,人尊称单父. 受姓祖 : (西周) 少子臻. 成王幼子,封于单邑,赐姓单. 南昌宗祖 : (宋) 单积庆. 尚志公之子. 为南昌尹,由东鲁落户吴西. 始祖(1世) : (宋) 单电,字月朗. 积庆公之孙. 由吴迁楚. 派祖(7世) : (元明之际) 单万钟,字玉甫. 万钟公下四子(8世) : (元明之际) 单景南,字南柏(迁东粤,不录于本谱) ; 单景明,字明柏,号圣齐 ; 单景真,字真柏 ; 单景诚,字诚柏. 景明公传二房(9世) : 单侯孙,字文仲,官名尧佐 ; 单仁孙,字朝仲,号仁叟,学名尧英. 景真公传九房(10世) : (明) 单葛政,字道之 ; 单葛用,字宸弼 ; 单葛华,字丽材 ; 单葛琦,字宏伟 ; 单葛琳,字仲球 ; 单葛瑞,字廷辑 ; 单葛隆,字世丰 ; 单葛富,字厚庵 ; 单葛贵,字位崇. 皆为添孙公之子. 景诚公传四房(9世) : 单瑚孙,学名尧石 ; 单珜孙,字胜生,学名尧胜 ; 单球孙,学名尧兴 ; 单珍孙,字瑞生. 班行 : 电荣仁汝国 惟万景孙葛 友子彦伯庠 正永乾坤士 诗礼彰庭训 家声周鲁培 洪昌谟自远 湘岳绪常恢 祖以初封显 系承可见来 本音原作善 忠厚启贤才. 散居地 : 湖南省攸县, 衡山县, 安仁县, 湘潭县等地. 书名据书衣题, 书名页题, 及版心题编目.
浏览:100
单氏十一修族谱
原书: [出版地不详] : 南阳堂, 2004年. 57册 : 插图, 世系表, 肖像. 收藏所 : 中国湖南图书馆. 远祖 : 单卷. 东夷族首领,世居东鲁,人尊称单父. 受姓祖 : (西周) 少子臻. 成王幼子,封于单邑,赐姓单. 南昌宗祖 : (宋) 单积庆. 尚志公之子. 为南昌尹,由东鲁落户吴西. 始祖(1世) : (宋) 单电,字月朗. 积庆公之孙. 由吴迁楚. 派祖(7世) : (元明之际) 单万钟,字玉甫. 万钟公下四子(8世) : (元明之际) 单景南,字南柏(迁东粤,不录于本谱) ; 单景明,字明柏,号圣齐 ; 单景真,字真柏 ; 单景诚,字诚柏. 景明公传二房(9世) : 单侯孙,字文仲,官名尧佐 ; 单仁孙,字朝仲,号仁叟,学名尧英. 景真公传九房(10世) : (明) 单葛政,字道之 ; 单葛用,字宸弼 ; 单葛华,字丽材 ; 单葛琦,字宏伟 ; 单葛琳,字仲球 ; 单葛瑞,字廷辑 ; 单葛隆,字世丰 ; 单葛富,字厚庵 ; 单葛贵,字位崇. 皆为添孙公之子. 景诚公传四房(9世) : 单瑚孙,学名尧石 ; 单珜孙,字胜生,学名尧胜 ; 单球孙,学名尧兴 ; 单珍孙,字瑞生. 班行 : 电荣仁汝国 惟万景孙葛 友子彦伯庠 正永乾坤士 诗礼彰庭训 家声周鲁培 洪昌谟自远 湘岳绪常恢 祖以初封显 系承可见来 本音原作善 忠厚启贤才. 散居地 : 湖南省攸县, 衡山县, 安仁县, 湘潭县等地. 书名据书衣题, 书名页题, 及版心题编目.
浏览:100
2.单氏家乘, 2, 1368-1850
为能实时提供网络用户搜寻, 此书谨有简略讯息, 谱书影像内容未经审阅. 如有错误, 请透过「意见反馈」反应.
浏览:100