|
Дискретная математика, 1994, том 6, выпуск 1, страницы 116–126
(Mi dm613)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
О возможности решения систем линейных целочисленных уравнений методом выделения и оценки отдельных неизвестных
Г. В. Балакин
Аннотация:
В работе предлагается решение системы линейных целочисленных уравнений методом
выделения и оценки отдельных неизвестных при числе уравнений $t$, существенно меньшем числа неизвестных $n$. Для двух заведомо совместных случайных псевдобулевых систем находится такое $t(n)=o(n)$, при котором система имеет единственное решение с вероятностью $p\to1$ при $n\to\infty$, и приводится вероятностное обоснование метода. В заключение предложенным методом решается конкретная псевдобулевая система при $n=20$, $t=12$.
Статья поступила: 27.10.1992
Образец цитирования:
Г. В. Балакин, “О возможности решения систем линейных целочисленных уравнений методом выделения и оценки отдельных неизвестных”, Дискрет. матем., 6:1 (1994), 116–126; Discrete Math. Appl., 4:2 (1994), 171–180
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm613 https://www.mathnet.ru/rus/dm/v6/i1/p116
|
Статистика просмотров: |
Страница аннотации: | 553 | PDF полного текста: | 203 | Первая страница: | 1 |
|