Просмотр исходного текста страницы Hardprob/Minimum Relevant Variables In Linear System

<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
* Целочисленная <em>m×n</em> матрица <m>A∈  Z^{m\cdot n}</m>, целый <em>m</em>-вектор <m>b∈Z^m</m>.
* Рациональный <em>n</em>-вектор <m>x∈  Q^n</m>, такой что <em>Ax=b</em>.
* Минимизировать число ненулевых элементов в <em>x</em>.

----
{{hard-problem-on-lab17|{{PAGENAME}}}}
<!-- * {{has-testdata-and-visualization}} -->
<!-- * {{has-pyomo-model}}   -->
<!-- * {{has-npc-reduction}} -->
<!-- * {{add-random-fuzzing-tests}} -->
----
<small>
{{ViggoCode|node207}}
{{GDCode|MP5}}
<!-- * [ Задача в википедии]  -->
</small>
<!-- end -->

[[Категория:ClassicHardProblems]]