族谱网 头条 人物百科

单向函数

2017-10-16
出处:族谱网
作者:阿族小谱
浏览:517
转发:0
评论:0
理论定义函数f:{0,1}→{0,1}是一个单向函数当且仅当f可以用一个多项式时间的算法计算,但是对于任意一个以x为输入的随机化多项式算法A,任意一个多项式p(n),和足够大n,使得

理论定义

函数f: {0, 1} → {0, 1} 是一个单向函数当且仅当f可以用一个多项式时间的算法计算,但是对于任意一个以x为输入的随机化多项式算法A,任意一个多项式p(n),和足够大n,使得


免责声明:以上内容版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。感谢每一位辛勤著写的作者,感谢每一位的分享。

——— 没有了 ———
编辑:阿族小谱

更多文章

更多精彩文章
评论 {{commentTotal}} 文明上网理性发言,请遵守《新闻评论服务协议》
游客
发表评论
  • {{item.userName}} 举报

    {{item.content}}

    {{item.time}} {{item.replyListShow ? '收起' : '展开'}}评论 {{curReplyId == item.id ? '取消回复' : '回复'}}

    回复评论
加载更多评论
打赏作者
“感谢您的打赏,我会更努力的创作”
— 请选择您要打赏的金额 —
{{item.label}}
{{item.label}}
打赏成功!
“感谢您的打赏,我会更努力的创作”
返回
打赏
私信

推荐阅读

· Γ函数
定义ΓΓ-->{\displaystyle\Gamma\,}函数可欧拉过欧拉(Euler)第二类积分定义:对复数z{\displaystylez\,},我们要求Re(z)>0{\displaystyle\mathrm{Re}(z)>0}。ΓΓ-->{\displaystyle\Gamma}函数还可以通过对e−−-->t{\displaystyle\mathrm{e}^{-泰勒\,}做泰勒展开,解析延拓到整个复平面:ΓΓ-->(z)=∫∫-->1∞∞-->tz−−-->1etdt+∑∑-->n=0∞∞-->(−−-->1)nn!1n+z{\displaystyle\Gamma(z)=\int_{1}^{\infty}{\frac{t^{z-1}}{\mathrm{e}^{t}}}{\rm{d}}t+\sum_{n=0}^...
· 函数
定义函数f的部分图像。每个实数的x都与f(x)=x−9x相联系。从输入值集合X{\displaystyleX}到可能的输出值集合Y{\displaystyleY}的函数f{\displaystylef}(记作f:X→→-->Y{\displaystylef:X\toY})是X{\displaystyleX}与Y{\displaystyleY关系的关系,满足如下条件:f{\displaystylef}是完全的:对集合X{\displaystyleX}中任一元素x{\displaystylex}都有集合Y{\displaystyleY}中的元素y{\displaystyley}满足xfy{\displaystylexfy}(x{\displaystylex}与y{\displaystyley}是f{\displaystylef}相关的)。即,对每一个输入值,y{\displaystyle...
· 态函数
简单系统的的热力学函数简单热力学系统(如量子、经典气体系统)一般具有以下热力学函数,可以任意选取其中两个作为独立变量:量纲(单位)不是能量的热力学函数量纲(单位)是能量的热力学势热力学势上面给出的热力学函数中,后四个具有能量的量纲,单位都为焦耳,这四个量通常称为热力学势。其中,具有广义力和广义位移Xi{\displaystyleX_{i}}xi{\displaystylex_{i}}热力学系统,内能U{\displaystyleU}的微分式可从热力学第一定律得知:公式内的U、S和V是热力学的状态函数,也可用于非平衡、不可逆的过程。其余三个热力学势可经由勒让德变换(Legendretransform)转换自变数而得到。通过对以上微分表达式求偏导,可以得到T,S,P,V四个变量的偏导数间的“麦氏关系”相关条目热力学势参考Alberty,R.A.UseofLegendretransformsin...
· 虚函数
程序示例例如,一个基类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...
· 幂函数
自然数幂自然数幂函数x的定义为自变量自乘n次,如有理数幂形如的幂函数定义为的多值反函数。但实际上,我们还是只取主值。无理数幂无理数幂可以由有理数列逼近得到。复数幂扩大的幂函数定义为为一个多值函数幂函数图像上至下:x,x,x,x,x,x,x一些典型的有理数幂函数图象

关于我们

关注族谱网 微信公众号,每日及时查看相关推荐,订阅互动等。

APP下载

下载族谱APP 微信公众号,每日及时查看
扫一扫添加客服微信