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

Add to Quick Collection   All 18 Results

Showing items 1 - 15 of 18.
Sort:
 Add All Items to Quick Collection
Source: Прикладная дискретная математика. Приложение. 2023. № 16. С. 14-18
Type: статьи в журналах
Date: 2023
Description: Исследуется нижняя оценка 22n+1 — 2n числа бент-функций на минимально возможном расстоянии 2n от некоторой исходной бент-функции из класса Майорана— МакФарланда M2n от 2n переменных. Сформулирован кри ... More
Source: Прикладная дискретная математика. Приложение. 2022. № 15. С. 22-25
Type: статьи в журналах
Date: 2022
Description: Исследуется построение бент-функций на некотором расстоянии от заданной бент-функции. Для функции f из класса Мэйорана — МакФарланда M2n доказан критерий того, что функция, полученная из f прибавление ... More
Source: Прикладная дискретная математика. Приложение. 2022. № 15. С. 40-42
Type: статьи в журналах
Date: 2022
Description: Максимально нелинейная булева функция от чётного числа переменных называется бент-функцией. Исследуется гипотеза о представлении произвольных булевых функций от n переменных степени не больше n/2 как ... More
Source: Прикладная дискретная математика. Приложение. 2021. № 14. С. 57-58
Type: статьи в журналах
Date: 2021
Description: Бент-функция может быть определена как булева функция f (x) от n переменных (n чётно), такая, что для любого ненулевого вектора у её производная Dy f (x) = f (x) © f (x © y) сбалансирована принимает з ... More
Source: Прикладная дискретная математика. Приложение. 2020. № 13. С. 21-27
Type: статьи в журналах
Date: 2020
Description: Приводится обзор известных метрических свойств множества самодуальных бент- функций. Бент-функция называется самодуальной, если она совпадает со своей дуальной бент-функцией, и анти-самодуальной, если ... More
Source: Прикладная дискретная математика. Приложение. 2020. № 13. С. 33-35
Type: статьи в журналах
Date: 2020
Description: Предложено обобщение конструкции Доббертина для высоконелинейных сбалансированных булевых функций. Исследован спектр Уолша — Адамара и получены оценки спектрального радиуса предложенных функций. Доказ ... More
Source: Прикладная дискретная математика. Приложение. 2020. № 13. С. 35-37
Type: статьи в журналах
Date: 2020
Description: Исследуются кватернарные бент-функции. Функция g : Zn Z4 называется кватернарной функцией от n переменных. Доказано, что свойство кватернарной функции g(x + 2y) = a(x,y) + 2b(x, y) быть бент напрямую ... More
Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 55-58
Type: статьи в журналах
Date: 2019
Description: Изучаются изометричные отображения множества всех булевых функций от n переменных в себя. Получено полное описание изометричных отображений, сохраняющих самодуальность функций. Доказано, что каждое та ... More
Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 73-75
Type: статьи в журналах
Date: 2019
Description: Исследуются кватернарные бент-функции вида f :→ Zn Z4. Показано представление мкоэффициентов Уолша — Адамара кватернарной функции через коэффициенты двух булевых функций. Получено, что любая кватернар ... More
Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 53-55
Type: статьи в журналах
Date: 2019
Description: Доказано, что кубическая часть бент-функции от n переменных не может быть произвольной при n = 6, 8.
Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 50-53
Type: статьи в журналах
Date: 2019
Description: Рассматриваются свойства конструкции f фIndL, где f — бент-функция от 2k переменных, а L — аффинное подпространство, при определённых условиях порождающей бент-функции. Доказано, что с помощью подпрос ... 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: Прикладная дискретная математика. Приложение. 2017. № 10. С. 41-42
Type: статьи в журналах
Date: 2017
Description: Предлагается конструкция бент-функций по имеющейся бент-функции, аффинной на нескольких смежных классах некоторого линейного подпространства размерности t. Конструкция обобщает метод построения бент-ф ... More

Date

^