| 查看: 486 | 回复: 1 | |||
| 本帖产生 1 个 博学EPI ,点击这里进行查看 | |||
whiteman99金虫 (正式写手)
|
[求助]
求解/求证随机变换族问题
|
||
|
假设有P0,P1,P2三个随机变换族(PRF) 小写的表示PRP,取自对应的PRF 设: 变换p=p0 。p1。p2 变换p'=p0' 。p1。p2' |dom(p0)|=|dom(p2)|<<|dom(p1)| 假设分析者已经知道p0,p0';p2,p2' 是否存在与log(|dom(p0)|)为多项式复杂度的算法,可以分辨p和p' ?? |
» 猜你喜欢
全日制(定向)博士
已经有5人回复
假如你的研究生提出不合理要求
已经有10人回复
萌生出自己或许不适合搞科研的想法,现在跑or等等看?
已经有4人回复
Materials Today Chemistry审稿周期
已经有4人回复
参与限项
已经有3人回复
实验室接单子
已经有4人回复
对氯苯硼酸纯化
已经有3人回复
求助:我三月中下旬出站,青基依托单位怎么办?
已经有12人回复
所感
已经有4人回复
要不要辞职读博?
已经有7人回复
» 本主题相关价值贴推荐,对您同样有帮助:
求教Ag/AgCl转换RHE问题
已经有12人回复
请各位用控制工程的拉式变换求下面这道RCL电路的解,求解过程请尽量详细些,谢谢!
已经有7人回复
Fluent求解瞬态问题时,中途改变时间步长,会不会对后来求解形成大的误差?
已经有7人回复
连续函数和不连续的函数的傅里叶变换的主要差别是什么?
已经有6人回复
状态方程变换后的一个矩阵是否可以写成左边部分列满秩矩阵的形式?
已经有3人回复
期望的求解问题
已经有3人回复
使用Origin8.5进行 傅里叶变换 时遇到的问题,跪求解答!
已经有10人回复
求指点,在导出应力云图时,ANSYS云图坐标转换问题!
已经有4人回复
量子力学中,表象变换问题,求助
已经有41人回复
请教函数求解问题
已经有11人回复
求高手解释HHT变换求频率等问题
已经有10人回复
抛物型偏微分方程的数值解求解问题,谢谢!
已经有14人回复
origin傅里叶变换求助
已经有3人回复
金电极的处理问题,扫空白总是有峰,用硫酸和氢氧化钠扫了,都没有改变,请求帮助
已经有23人回复
C语言新手求助,关于数据类型转换问题!求指教!
已经有10人回复
求CONTCAR转换成MS的.cif的程序以及原子坐标问题
已经有8人回复
请教一个概率计算问题(重新整理后)
已经有10人回复
【求助】关于投影转换的问题
已经有13人回复
【求助】ISIF=3全局优化和对称性改变的问题
已经有7人回复
【求助】有图求真相:生成螺旋管的问题(沿螺旋线变换坐标系?)
已经有5人回复
computersim
至尊木虫 (知名作家)
- 博学EPI: 1
- 应助: 91 (初中生)
- 金币: 11727.6
- 散金: 7838
- 红花: 80
- 帖子: 8316
- 在线: 786.9小时
- 虫号: 38112
- 注册: 2004-02-18
- 专业: 管理科学和管理思想史
【答案】应助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ...
whiteman99: 金币+80, 博学EPI+1, ★★★很有帮助, 很有帮助,按你的思路试试先 2014-06-30 18:26:19
whiteman99: 金币+90, ★★★★★最佳答案 2014-07-02 00:30:45
whiteman99: 金币+80, 博学EPI+1, ★★★很有帮助, 很有帮助,按你的思路试试先 2014-06-30 18:26:19
whiteman99: 金币+90, ★★★★★最佳答案 2014-07-02 00:30:45
|
用两个Game试一试,首先假设有这样的算法A A-->Game1-->Simulator(b)-->Game2-->Oracle Simulator(b) b=0 p0 。p1。p2 p0' 。p1。p2 b=1 p0 。p1。p2' p0' 。p1。p2' 如果能够算出类似(1/2+e)/2之类的概率就有希望 另外你好像遗漏了一个前提条件,就是某些P是否可分辨。 |
2楼2014-06-29 22:37:00












回复此楼