免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › C/C++ › 请教一个问题
12345下一页
最近访问板块 发新帖
查看: 5923 | 回复: 49
打印 上一主题 下一主题

[算法] 请教一个问题 [复制链接]

哲學家

论坛徽章:
0
跳转到指定楼层
1楼 [收藏(0)] [报告]
发表于 2012-09-27 15:41 |只看该作者 |倒序浏览
BPP是不是NP的子集？
哲學家

论坛徽章:
0
2楼 [报告]
发表于 2012-09-27 15:51 |只看该作者
我在想是不是可以把BPP和NP之间通过P来解决这个问题？可以尝试一下这个。
概率图灵机其实不过也是个花架子而已，并没有突破本质。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
哲學家

论坛徽章:
0
3楼 [报告]
发表于 2012-09-27 16:46 |只看该作者
為什麼沒人解答下呢？呃。。。我知道問題很簡單。。。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
哲學家

论坛徽章:
0
4楼 [报告]
发表于 2012-09-27 16:56 |只看该作者
求指導
眾高手呢？
指點下小弟
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
tulip0425

论坛徽章:
0
5楼 [报告]
发表于 2012-09-27 17:16 |只看该作者
不太了解这个的，觉得不错
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
哲學家

论坛徽章:
0
6楼 [报告]
发表于 2012-09-27 17:17 |只看该作者
回复 5# tulip0425


    不了解怎麼又會覺得不錯？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
哲學家

论坛徽章:
0
7楼 [报告]
发表于 2012-09-27 18:08 |只看该作者
真心請求CU眾高手幫忙解答一下。。。。。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
cjaizss

论坛徽章:
3
2015年迎新春徽章 日期:2015-03-04 09:56:11数据库技术版块每日发帖之星 日期:2016-08-03 06:20:00数据库技术版块每日发帖之星 日期:2016-08-04 06:20:00
8楼 [报告]
发表于 2012-09-27 18:09 |只看该作者
回复 1# 哲學家
NP和BPP的关系未知
理想情况下,P=NP的话,很多集合都变成了相等,

   
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
cjaizss

论坛徽章:
3
2015年迎新春徽章 日期:2015-03-04 09:56:11数据库技术版块每日发帖之星 日期:2016-08-03 06:20:00数据库技术版块每日发帖之星 日期:2016-08-04 06:20:00
9楼 [报告]
发表于 2012-09-27 18:10 |只看该作者
哲學家 发表于 2012-09-27 15:51
我在想是不是可以把BPP和NP之间通过P来解决这个问题？可以尝试一下这个。
概率图灵机其实不过也是个花架子 ...

呵呵,概率图灵机怎么会是花架子呢.它给了我们更多的未知倒是现实
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
哲學家

论坛徽章:
0
10楼 [报告]
发表于 2012-09-27 18:10 |只看该作者
回复 8# cjaizss


    恩，這個我知道。

問題是我們目前偏向NP!=P，其實BPP=P，那麼BPP就可以規約。。。

你知道怎麼證明BPP和P的關係麼？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
12345下一页
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP