Add to Quick Collection
All 104 Results
Showing items 1 - 15 of 104.
Add All Items to Quick Collection
Source: Прикладная дискретная математика. 2025. № 68. С. 16-28
Type: статьи в журналах
Date: 2025
Description:
Исследуется кривизна различных классов булевых функций, построенных с помощью суперпозиции, симметрических многочленов и бент-функций. Получаются оценки и точные значения для коэффициентов Уолша — А
... More
Source: Прикладная дискретная математика. Приложение. 2025. № 18. С. 97-99
Type: статьи в журналах
Date: 2025
Source: Прикладная дискретная математика. 2025. № 68. С. 5-15
Type: статьи в журналах
Date: 2025
Description:
Исследуется порядок гладкости ƒNR (х1,х2,..., xn) — наименьшего вогнутого продолжения на [0,1]™ произвольной булевой функции ƒв(х1,x2,... ,xn). Доказано, что если булева функция ƒв(x1,x2,...,xn) сущ
... More
Source: Прикладная дискретная математика. Приложение. 2024. № 17. С. 48-50
Type: статьи в журналах
Date: 2024
Description:
Изучается множество булевых функций от малого числа переменных с оптимальными показателями алгебраической и корреляционной иммунности. Исследуется возможность использования данных функций в качестве к
... More
Source: Прикладная дискретная математика. 2023. № 62. С. 21-28
Type: статьи в журналах
Date: 2023
Description:
It is well known that every stream cipher is based on a good pseudorandom generator. For cryptographic purposes, we are interested in generating pseudorandom sequences with the maximum possible period
... More
Source: Прикладная дискретная математика. 2023. № 60. P. 95-105
Type: статьи в журналах
Date: 2023
Description:
The problem of combinational circuits synthesis in the basis of two-input gates is considered. Those gates are AND, OR, NAND and NOR. A method for solving this problem by means of Boolean functions bi
... More
Source: Прикладная дискретная математика. 2023. № 62. С. 71-82
Type: статьи в журналах
Date: 2023
Description:
Доказано, что для любого натурального k любую булеву функцию можно реализовать двухполюсной контактной схемой, k-неизбыточной и допускающей k-проверяющий тест длины не более 3 относительно произвольны
... More
Source: Прикладная дискретная математика. Приложение. 2023. № 16. С. 14-18
Type: статьи в журналах
Date: 2023
Description:
Исследуется нижняя оценка 22n+1 — 2n числа бент-функций на минимально возможном расстоянии 2n от некоторой исходной бент-функции из класса Майорана— МакФарланда M2n от 2n переменных. Сформулирован кри
... More
Source: Двадцатая Всероссийская конференция студенческих научно-исследовательских инкубаторов, г. Томск, 2–5 мая 2023 г.. Томск, 2023. С. 109-110
Type: статьи в сборниках
Date: 2023
Description:
В работе представлен результат программной реализации тренажера, который позволяет обучать студента поиску фиктивных переменных булевой функции. В данном тренажере реализуется логика взаимодействия ст
... More
Source: Прикладная дискретная математика. Приложение. 2023. № 16. С. 12-14
Type: статьи в журналах
Date: 2023
Description:
Определён класс булевых функций, построенных из старших разрядных последовательностей линейных рекуррент над кольцом Zyn. Для выделения старших разрядных последовательностей используются различные коо
... More
Source: Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2022. № 61. С. 128-138
Type: статьи в журналах
Date: 2022
Description:
Рассматривается задача получения множества всех достижимых реакций комбинационной логической схемы. Предлагается алгоритм построения ROBDD-графа, представляющего все достижимые реакции схемы. Получаем
... More
Source: Прикладная дискретная математика. 2022. № 55. С. 59-76
Type: статьи в журналах
Date: 2022
Description:
Доказано, что любую неконстантную булеву функцию от n переменных можно реализовать неизбыточной схемой из функциональных элементов в базисе f&; ; :g, допускающей при n > 3 единичный проверяющий тест д
... More
Source: Прикладная дискретная математика. 2022. № 56. С. 104-112
Type: статьи в журналах
Date: 2022
Description:
Доказано, что любую монотонную (антимонотонную) булеву функцию от n пе-ременных можно смоделировать схемой из функциональных элементов с одним дополнительным входом в базисе «конъюнкция, дизъюнкция, о
... More
Source: Прикладная дискретная математика. Приложение. 2022. № 15. С. 34-40
Type: статьи в журналах
Date: 2022
Description:
Рассматривается геометрическое представление корреляционно-иммунных булевых функций с максимальной алгебраической иммунностью. Найдено пересечение классов функций с максимальной алгебраической иммунно
... More
Source: Прикладная дискретная математика. Приложение. 2022. № 15. С. 22-25
Type: статьи в журналах
Date: 2022
Description:
Исследуется построение бент-функций на некотором расстоянии от заданной бент-функции. Для функции f из класса Мэйорана — МакФарланда M2n доказан критерий того, что функция, полученная из f прибавление
... More
