Journal or Publication Title:

Математические вопросы кибернетики и вычислительной техники=Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր=Mathematical problems of computer science

Date of publication:

2016

Volume:

45

ISSN:

0131-4645

Additional Information:

Եղիազարյան Է., Егиазарян Э.

Title:

Asymptotic Estimates of the Number of Solutions of Systems of Equations with Partial Boolean Functions

Other title:

Մասնակի բուլյան ֆունկցիաներով հավասարումների համակարգերի լուծումների քանակի ասիմպտոտիկ գնահատականներ; Асимптотические оценки числа решений систем уравнений с частичными булевыми функциями

Creator:

Edward V. Yeghiazaryan

Subject:

Mathematics ; Analysis

Uncontrolled Keywords:

Boolean equations ; Solution of equation ; Partial boolean functions.

Coverage:

14-18

Abstract:

In this paper a class of systems of equations with partial (not everywhere defined) Boolean functions is investigated. The asymptotic estimate of the number of solutions of systems of equations is determined for the "typical" case.

Publisher:

Изд-во НАН РА

Date created:

2016-03-03

Type:

Հոդված

Format:

pdf

Location of original object:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան