RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1994, том 6, выпуск 1, страницы 116–126 (Mi dm613)

Эта публикация цитируется в 3 статьях

О возможности решения систем линейных целочисленных уравнений методом выделения и оценки отдельных неизвестных

Г. В. Балакин


Аннотация: В работе предлагается решение системы линейных целочисленных уравнений методом выделения и оценки отдельных неизвестных при числе уравнений $t$, существенно меньшем числа неизвестных $n$. Для двух заведомо совместных случайных псевдобулевых систем находится такое $t(n)=o(n)$, при котором система имеет единственное решение с вероятностью $p\to1$ при $n\to\infty$, и приводится вероятностное обоснование метода. В заключение предложенным методом решается конкретная псевдобулевая система при $n=20$, $t=12$.

УДК: 519.7

Статья поступила: 27.10.1992


 Англоязычная версия: Discrete Mathematics and Applications, 1994, 4:2, 171–180

Реферативные базы данных:


© МИАН, 2024