|
КРАТКИЕ СООБЩЕНИЯ
Factor and arithmetic complexity of concatenating the $n!$
[Коэффициент и арифметическая сложность объединения $n!$]
A. Duaaa, M. Meisamib a Moscow Institute of Physics and Technology (Moscow, Russia)
b University of Isfahan (Isfahan, Iran)
Аннотация:
В этой статье мы покажем, что факторная сложность бесконечного слова $\mathfrak{F}_b$ определяемая путем объединения базовых $b$ представлений $n!$ полна. Затем мы покажем, что арифметическая сложность этого слова также является полной. С другой стороны, $\mathfrak{F}_b$ это дизъюнктивное слово. В теории чисел такой вид слов называется богатыми цифрами.
Ключевые слова:
факторная сложность, равнораспределенная по модулю $1$, критерий Вейля, цифровые задачи, факториалы.
Поступила в редакцию: 27.09.2023 Принята в печать: 11.12.2023
Образец цитирования:
A. Duaa, M. Meisami, “Factor and arithmetic complexity of concatenating the $n!$”, Чебышевский сб., 24:4 (2023), 341–344
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/cheb1363 https://www.mathnet.ru/rus/cheb/v24/i4/p341
|
Статистика просмотров: |
Страница аннотации: | 38 | PDF полного текста: | 12 | Список литературы: | 12 |
|