Add to Quick Collection
All 99 Results
Showing items 16 - 30 of 99.
Add All Items to Quick Collection
Type: сборники
Date: 1996
Source: Прикладная дискретная математика. 2023. № 62. С. 71-82
Type: статьи в журналах
Date: 2023
Description:
Доказано, что для любого натурального k любую булеву функцию можно реализовать двухполюсной контактной схемой, k-неизбыточной и допускающей k-проверяющий тест длины не более 3 относительно произвольны
... More
Source: Прикладная дискретная математика. 2019. № 45. С. 13-25
Type: статьи в журналах
Date: 2019
Description:
В случае конечного поля Fq степень ограничения функции q-значной логики от n переменных на линейное многообразие размерности r векторного пространства определена как степень полинома от r переменных,
... More
Source: Прикладная дискретная математика. 2018. № 42. С. 57-65
Type: статьи в журналах
Date: 2018
Description:
Here is a description of ElGamal public-key encryption and digital signature schemes constructed on the base of bijective systems of Boolean functions. The description is illustrated with a simple exa
... More
Source: Прикладная дискретная математика. Приложение. 2023. № 16. С. 12-14
Type: статьи в журналах
Date: 2023
Description:
Определён класс булевых функций, построенных из старших разрядных последовательностей линейных рекуррент над кольцом Zyn. Для выделения старших разрядных последовательностей используются различные коо
... 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: Прикладная дискретная математика. 2019. № 43. С. 5-15
Type: статьи в журналах
Date: 2019
Description:
Рассматриваются преобразования над векторным пространством p-ичных векторов длины п, где p — простое число. Каждому такому преобразованию ставится в соответствие полином над конечным полем GF(pn). Кон
... 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: Прикладная дискретная математика. 2022. № 56. С. 104-112
Type: статьи в журналах
Date: 2022
Description:
Доказано, что любую монотонную (антимонотонную) булеву функцию от n пе-ременных можно смоделировать схемой из функциональных элементов с одним дополнительным входом в базисе «конъюнкция, дизъюнкция, о
... More
Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 56-59
Type: статьи в журналах
Date: 2017
Description:
Приводятся необходимые и достаточные условия функциональной разделимости квадратичных булевых пороговых функций, задаваемых распавшейся на два константных блока квадратичной формой.
Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 163-165
Type: статьи в журналах
Date: 2017
Description:
Для распознавания принадлежности произвольной булевой функции к классу пороговых предлагается использовать модификацию метода эллипсоидов, предложенную Л. Г. Хачияном. Полиномиальная сложность данного
... More
Source: Таврический научный обозреватель. 2017. № 3, ч. 1. С. 114-118
Type: статьи в журналах
Date: 2017
Description:
Рассматривается метод определения труднообнаружимых константных неисправностей комбинационных схем. Неисправность является труднообнаружимой, если вероятность ее обнаружения меньше заданного пороговог
... More
Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 34-39
Type: статьи в журналах
Date: 2018
Description:
Изучается класс функций над полем GF(q), построенных на основе линейных рекуррентных последовательностей (ЛРП) над кольцом GR(qn,pn) c отмеченным характеристическим многочленом. Порядок следования арг
... More
Source: Прикладная дискретная математика. 2019. № 45. С. 44-54
Type: статьи в журналах
Date: 2019
Description:
Рассматривается реализация булевых функций схемами из ненадёжных функциональных элементов в полном конечном базисе. Предполагается, что все функциональные элементы независимо друг от друга с вероятнос
... More
Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 73-75
Type: статьи в журналах
Date: 2019
Description:
Исследуются кватернарные бент-функции вида f :→ Zn Z4. Показано представление мкоэффициентов Уолша — Адамара кватернарной функции через коэффициенты двух булевых функций. Получено, что любая кватернар
... More
