Электронная библиотека (репозиторий) Томского государственного университета

Add to Quick Collection   All 7 Results

Showing items 1 - 7 of 7.
  • «
  • ←
  • 1
  • →
  • »
Sort:
 Add All Items to Quick Collection
Add   Оптимальный алгоритм преобразования ациклического орграфа в сильносвязный
Authors: Цициашвили, Гурами Шалвович | Осипова, Марина Анатольевна
Source: Прикладная дискретная математика. 2021. № 54. С. 94-98
Type: статьи в журналах
Date: 2021
Description: Для двудольного орграфа G , в котором все дуги выходят из первой доли во вторую, решена задача нахождения минимального набора дуг, дополнение которых преобразует его в сильносвязный орграф. Доказано, ... More
Add   Об индексах состояний в конечных динамических системах ориентаций полных графов
Authors: Жаркова, Анастасия Владимировна
Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 176-179
Type: статьи в журналах
Date: 2019
Description: Рассматриваются конечные динамические системы ориентаций полных графов. Состояниями системы являются все возможные ориентации данного полного графа, а эволюционная функция задаётся следующим образом: ... More
Add   Оценка характеристик нелинейности композиций функций векторных пространств с помощью матрично-графового подхода
Authors: Сапегина, Марина Дмитриевна
Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 126-129
Type: статьи в журналах
Date: 2019
Description: Развивается разработанный В. М. Фомичевым матрично-графовый подход к оценке характеристик нелинейности преобразований векторных пространств с помощью троичных матриц над мультипликативной полугруппой ... More
Add   Исследование изоморфизма графов с помощью жордановых форм матриц смежности
Authors: Володичева, Маргарита Ивановна | Леора, Светлана Николаевна
Source: Прикладная дискретная математика. 2018. № 40. С. 87-99
Type: статьи в журналах
Date: 2018
Description: Для установления отсутствия изоморфизма между орграфами предлагается использовать жорданову форму матриц смежности графов. Задача приведения матрицы к жордановой форме имеет полиномиальную временную с ... More
Add   О примитивности перемешивающих орграфов регистров сдвига с двумя обратными связями
Authors: Коренева, Алиса Михайловна
Source: Прикладная дискретная математика. 2017. № 37. С. 32-51
Type: статьи в журналах
Date: 2017
Description: С помощью матрично-графового подхода исследуются перемешивающие свойства преобразований регистров сдвига с двумя обратными связями над множеством Vr двоичных r-мерных векторов, r > 1. Под перемешивающ ... More
Add   Сравнение экспонентов перемешивающих орграфов регистровых преобразований с одной и двумя обратными связями
Authors: Коренева, Алиса Михайловна
Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 84-87
Type: статьи в журналах
Date: 2017
Description: Обозначим МАГ(n,r,k) множество модифицированных аддитивных генераторов на основе регистров сдвига длины n с к обратными связями над множеством Vr булевых r-мерных векторов, n > к ^ 1, r > 1. Пусть под ... More
Add   Строение локально примитивных орграфов
Authors: Кяжин, Сергей Николаевич
Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 87-89
Type: статьи в журналах
Date: 2017
Description: Исследованы свойства строения i х j -примитивного орграфа, используемые при
  • «
  • ←
  • 1
  • →
  • »
^