多项式时间可解相关论文
对基于有限域TEME 问题的公钥密码体制进行密码分析,证明了解决计算性TEME 问题等价于破译PZZ 公钥密码体制,判定性TEME 问题等......
在数据库系统中,平行控制保证了多用户能同时正确地使用库中数据。文中讨论了平行控制中的二个问题。一是分布式的有效调度器。尽管......
讨论了工件加工时间随工件开工时间线性增加的排序问题,考虑的目标函数是最大完工时间.证明了加工时间是简单线性增加情况下最大完......
一个稳定集是一个图的相互不相邻的顶点集,一个仙人掌图是一个任意两个圈都没有公共点的连通图.本文我们考虑如下问题,称之为STABL......
证明在一定条件下,与地理相关数据的最优显示问题在多项式时间内可解.通过分析最优显示问题,给出它的数学模型及评价标准.并把它转......
在这篇论文,与一个给定的普通到期的日期和简单线性处理时间一起的一个单个机器的安排模型被考虑。目的是全部的加权的缓慢惩罚和早......