RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



ПДМ:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


ПДМ, 2012, номер 2(16), страницы 5–14 (Mi pdm364)  

Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)

Теоретические основы прикладной дискретной математики

О примитивных наборах натуральных чисел

С. Н. Кяжин, В. М. Фомичев

Национальный исследовательский ядерный университет МИФИ, г. Москва, Россия

Аннотация: Описано строение множества примитивных наборов натуральных чисел и установлены их основные свойства. С использованием понятий тупиковости и $k$-минимальности построен алгоритм перечисления примитивных наборов чисел, не превышающих заданного числа $m$. Предложены алгоритмы определения показателя примитивности ориентированного конечного графа с помощью поиска в глубину на графе и возведения в степень матрицы смежности вершин и оценена их вычислительная сложность.

Ключевые слова: примитивный набор натуральных чисел, примитивный граф, примитивная матрица, экспонент, субэкспонент.

Полный текст: PDF файл (621 kB)
Список литературы: PDF файл   HTML файл
Тип публикации: Статья
УДК: 519.6

Образец цитирования: С. Н. Кяжин, В. М. Фомичев, “О примитивных наборах натуральных чисел”, ПДМ, 2012, № 2(16), 5–14

Цитирование в формате AMSBIB
\RBibitem{KyaFom12}
\by С.~Н.~Кяжин, В.~М.~Фомичев
\paper О примитивных наборах натуральных чисел
\jour ПДМ
\yr 2012
\issue 2(16)
\pages 5--14
\mathnet{http://mi.mathnet.ru/pdm364}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdm364
  • http://mi.mathnet.ru/rus/pdm/y2012/i2/p5

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. С. Н. Кяжин, В. М. Фомичев, “Структурные свойства примитивных наборов натуральных чисел”, ПДМ. Приложение, 2012, № 5, 16–18  mathnet
    2. К. Г. Когос, В. М. Фомичев, “Положительные свойства неотрицательных матриц”, ПДМ, 2012, № 4(18), 5–13  mathnet
    3. Г. П. Агибалов, И. А. Панкратова, “Sibecrypt'12. Обзор докладов”, ПДМ, 2012, № 4(18), 108–122  mathnet
    4. В. М. Фомичев, “Новая универсальная оценка экспонентов графов”, ПДМ, 2016, № 3(33), 78–84  mathnet  crossref
    5. В. М. Фомичёв, С. Н. Кяжин, “Локальная примитивность матриц и графов”, Дискретн. анализ и исслед. опер., 24:1 (2017), 97–119  mathnet  crossref  mathscinet  elib; V. M. Fomichev, S. N. Kyazhin, “Local primitivity of matrices and graphs”, J. Appl. Industr. Math., 11:1 (2017), 26–39  crossref
  • Прикладная дискретная математика
    Просмотров:
    Эта страница:235
    Полный текст:93
    Литература:36
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020