【摘 要】
：
在计算理论中,计算复杂类主要研究P类与NP类两大类问题。在大数据的情况下,为了提高P类问题的求解速度,可采用并行方法,其中一个实例就是NC类并行计算；为了改进NP类问题的
论文部分内容阅读
在计算理论中,计算复杂类主要研究P类与NP类两大类问题。在大数据的情况下,为了提高P类问题的求解速度,可采用并行方法,其中一个实例就是NC类并行计算；为了改进NP类问题的求解质量,可采用交互方法,其中一个实例就是IP类交互计算。本报告,首先简要介绍一下预备知识,包括计算模型与计算复杂性,问题的确定性与非确定性求解,P类与NP类基础知识等；然后讨论一下P类问题的并行求解与NP类问题的交互求解；最后在结论中根据目标,研究对策和具体实施方案,概括出大数据计算的总体框架。
其他文献
针对空间网络对象聚类,研究了基于图生成的层次化聚类方法。首先提出了空间网络对象聚类问题,在该问题中对象相似性由网络距离定义。提出了基于图生成的层次化聚类框架GG
面对大数据大容量、高速率和多样性的特点，传统关系型数据库不再能满足处理海量非结构化数据的需求，越来越多的数据中心开始使用以NoSQL数据库为主，多个数据存储组件相互协
梨为多年生木本果树,杂交后代童期长；由于梨树是典型的异花授粉果树,现有品种都是高度杂合体,许多性状是多基因控制的数量性状,所以研究梨性状遗传规律的难度很大,前人已在某
云计算为大数据提供了可以弹性扩展,相对便宜的存储空间和计算资源.本文针对云中SaaS多租户共享存储模式下恶意服务提供商伪造、删除或篡改租户定制存储的数据副本数据问
该文以聚氯乙烯(PVC)为膜材料,二甲基乙酰胺(DMAc)、N-甲基-2吡咯烷酮(NMP)为溶剂,聚乙烯吡咯烷酮(PVP)、聚乙烯醇缩丁醛(PVB)和聚丙烯腈(PAN)为高分子添加物,研制出PVC中空
虚拟网络映射是实现云环境下资源多租赁运营及弹性计算资源服务的关键基础环节，其目的是在满足虚拟网络资源需求的前提下将虚拟网络植入到合适的底层物理节点和链路。现有
以生长于广西藤县天平镇罗漫山的大果红山茶为研究对象，在明确其种属地位的基础上，对大果红山茶的品质、高产潜力和果实生长动态变化规律进行研究，为其进一步的开发利用及后续的
该文在改造的重油微反实验装置上,分别以含异丁烷为主和含C烯烃为主的C烃类混合物为原料使和CPP催化裂解催化剂考察了C烃类的催化裂解情况,并对其反应动力学规律进行了分析.
通过大数据的引入，可以降低问题解决难度。本报告探讨对于NP类问题，是否可以借助大数据寻求新的解题思路。对于NP问题的算法可获取性，算法精度，算法复杂度，以及需要数据的数量
哺乳动物精卵融合是一个精卵表面众多分子参与的复杂过程。基因敲除实验证明位于精子表面的具有二硫键的免疫球蛋白超家族成员IZUMO1是精卵融合的必须因子。体外抑制剂和抗体