RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Ереванского государственного университета, серия Физические и Математические науки // Архив

Уч. записки ЕГУ, сер. Физика и Математика, 2019, том 53, выпуск 2, страницы 127–131 (Mi uzeru576)

Informatics

Asymptotic estimates of the number of solutions of systems of equations with determinable partial Boolean functions

[Асимптотические оценки числа решений систем уравнений с доопределяемыми частичными булевыми функциями]

E. V. Yeghiazaryan

Yerevan State University

Аннотация: Исследуются системы уравнений с доопределяемыми частичными (не всюду определенными) булевыми функциями. Определяются асимптотические оценки числа решений систем уравнений для “типичного” случая (на всем спектре изменения числа уравнений системы).

Ключевые слова: Boolean equations, solution of equation, partial Boolean functions.

MSC: Primary 06E30; Secondary 94C10

Поступила в редакцию: 29.04.2019
Исправленный вариант: 22.05.2019
Принята в печать: 10.06.2019

Язык публикации: английский



© МИАН, 2024