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

Add to Quick Collection   All 18 Results

Showing items 1 - 15 of 18.
Sort:
 Add All Items to Quick Collection
Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 68-73
Type: статьи в журналах
Date: 2019
Description: Исследуется операция сдвиг-композиции дискретных функций, возникающая при гомоморфизмах конечных регистров сдвига. Для произвольной функции над конечным полем описаны все возможные представления в вид ... More
Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 39-41
Type: статьи в журналах
Date: 2018
Description: Работа посвящена проблеме существования взаимно однозначных APN-функций от чётного числа переменных. Рассматриваются свойства подфункций взаимно однозначных APN-функций. Доказано, что любая (п — 1)-по ... More
Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 41-43
Type: статьи в журналах
Date: 2018
Description: Рассматриваются свойства конструкции f ® Indi, где f — бент-функция от 2k переменных,а L — аффинное подпространство, при определённых условиях порождающей бент-функции. Предложены необходимые и достат ... More
Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 44-46
Type: статьи в журналах
Date: 2018
Description: Найдены необходимые и достаточные условия самодуальности бент-функций, построенных с помощью итеративной конструкции BI (Канто А., Шарпин П., 2003), позволяющей при выполнении определённых условий, ис ... More
Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 52-53
Type: статьи в журналах
Date: 2018
Description: Исследуется связь однородных бент-функций и графов пересечений Г(п,^). Граф,k.Г(n,k) — граф, вершины которого соответствуют ( ; J неупорядоченным подмножествам размера k множества {1 ,..., n}, две вер ... More
Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 49-52
Type: статьи в журналах
Date: 2018
Description: Уточнена локальная предельная теорема для распределения части вектора весов подфункций линейных комбинаций координатных функций случайного двоичного отображения из векторного пространства Vn двоичных ... More
Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 44-45
Type: статьи в журналах
Date: 2017
Description: Сформулировано и доказано необходимое условие взаимной однозначности биномиальной векторной булевой функции. Исследован вопрос существования взаимно однозначных биномиальных функций при различном числ ... More
Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 35-36
Type: статьи в журналах
Date: 2017
Description: Получена классификация дифференциально неэквивалентных квадратичных APN-функций от 5 и 6 переменных. Доказано, что для любой квадратичной APN-функции F от n переменных, n ф 6, все дифференциально экви ... More
Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 41-42
Type: статьи в журналах
Date: 2017
Description: Предлагается конструкция бент-функций по имеющейся бент-функции, аффинной на нескольких смежных классах некоторого линейного подпространства размерности t. Конструкция обобщает метод построения бент-ф ... More
Source: Прикладная дискретная математика. 2017. № 36. С. 106-112
Type: статьи в журналах
Date: 2017
Description: Вводится понятие полиномиальной генерической сводимости алгоритмических проблем, которое сохраняет свойство разрешимости проблемы для почти всех входов и обладает свойством транзитивности и рефлексивн ... More
Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 43-44
Type: статьи в журналах
Date: 2017
Description: Рассматриваются свойства некоторых известных отображений булевых функциий, отображающих множество бент-функций в себя и сохраняющих расстояние Хэмминга. Доказано, что не существует изометричного отобр ... More
Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 36-38
Type: статьи в журналах
Date: 2017
Description: Важным открытым вопросом в области криптографических булевых функций является проблема существования APN-перестановок от чётного числа переменных. Рассматривается алгоритм построения 2-в-1 APN-функций ... More
Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 56-59
Type: статьи в журналах
Date: 2017
Description: Приводятся необходимые и достаточные условия функциональной разделимости квадратичных булевых пороговых функций, задаваемых распавшейся на два константных блока квадратичной формой.
Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 46-49
Type: статьи в журналах
Date: 2017
Description: Уточнена локальная предельная теорема для распределения части вектора спектральных коэффициентов линейных комбинаций координатных функций случайного двоичного отображения. С помощью этой теоремы получ ... More
Source: Прикладная дискретная математика. 2016. № 1. С. 5-12
Type: статьи в журналах
Date: 2016
Description: Рассматривается связь между производящей функцией k-дольных графов и производящей функцией числа представлений графов в виде k-дольных. Получено соотношение между этими функциями. Показана связь между ... More

Date

^