本文介绍了二元线性系统的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
参加决赛并遇到一个关于旧考试的问题,我不知道如何处理。如果NP完成了什么,我该怎么说?我不知道回答这个问题的第一步。
A = nxn二进制矩阵b = Z中的元素n ^
我需要找出是否有一个x使得x是{0,1} ^ n中的元素(二进制字符串),而Ax = b。
解决方案
Studying for finals and came across a question on an old exam which I have no idea how to approach. How do I tell right away if something NP complete? I don't know the first step to answering this.
A = nxn binary matrix b = element in Z^n
and I need to find out if there is an x such that x an element in {0, 1}^n(binary string), and Ax = b.
解决方案
这篇关于二元线性系统的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!