二元线性系统 [英] Binary linear systems

问题描述

参加决赛并遇到一个关于旧考试的问题，我不知道如何处理。如果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.

解决方案

这篇关于二元线性系统的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！