论文部分内容阅读
该文使用一种计算方法给出了另一个NP完全类问题的亚多项算法。这里的问题是把判定一类线性不等式组是否有解的亚多项式算法中的不等式都换成为等式后所待解决的问题。（珑摘）
判定一个整数线性方程组是否有0—1解的亚多项式算法
【摘 要】
：
该文使用一种计算方法给出了另一个NP完全类问题的亚多项算法。这里的问题是把判定一类线性不等式组是否有解的亚多项式算法中的不等式都换成为等式后所待解决的问题。（珑摘）
【机 构】
：
河南数学研究所
【出 处】
：
中国数学会计算机科学学术会
【发表日期】
：
1984年期
其他文献
水稻在粮食作物中的生产水平较高,大面积生产中,平均单产在千斤以上已不罕见。目前的生产水平条件下,进一步提高其产量要投入较以往更多的物质和能量。然而,产量水平越高,单
多项式时间有界的可行计算是当今计算机科学方面重要的研究课题之一。该文介绍了强有力的有穷损害优先方法及其在可行计算中的应用的课程。讲义由算法与能可行计算性；多带图灵