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

Дискрет. матем., 1994, том 6, выпуск 3, страницы 18–38 (Mi dm642)

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

О порождении рациональных чисел вероятностными контактными $\pi$-сетями

Р. М. Колпаков


Аннотация: Рассмотрена задача о конечной порожденности вероятностными контактными $\pi$-сетями множеств рациональных чисел вида $0<m/p_1^{n_1}\ldots p_k^{n_k}<1$, где $p_1,\ldots,p_k$ — простые числа, $n_i\ge0$ для всех $i=1,\ldots,k$, а $k\ge2$. В частности, указаны конкретные конечные подмножества, порождающие эти множества, и получены верхние оценки сложности порождения чисел из этих множеств указанными подмножествами.

УДК: 519.714.2

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


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

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


© МИАН, 2024