![Scientific and technical journal «Priborostroenie»](/images/mag-pr.png)
COMPLEXITY OF ARBITRARY FUNCTIONS OF THE LOGIC ALGEBRA OF A SMALL NUMBER OF VARIABLES
![Scientific and technical journal «Priborostroenie»](/images/mag-pr.png)
Annotation
A method for evaluating the complexity of arbitrary function of Boolean algebra is examined, based on presenting such a function as a composition of monotone functions. Accurate upper estimates have been received for the complexity of monotone and arbitrary functions depending on a small number of variables.
Keywords
Постоянный URL
Articles in current issue
- SYNTHESIS OF SELF-TESTABLE COMBINATIONAL DEVICES WITH CONTROL OF CALCULATIONS BY TWO DIAGNOSTIC PARAMETERS
- COMPLEXITY OF ARBITRARY FUNCTIONS OF THE LOGIC ALGEBRA OF A SMALL NUMBER OF VARIABLES
- IDENTIFICATION OF NON-STATIONARY PARAMETERS OF A LINEAR REGRESSION MODEL UNDER ADDITIVE INFLUENCE OF THE UNMEASURABLE SINUSOIDAL DISTURBANCE
- SYNTHESIS OF AN ALGORITHM FOR ROBUST CONTROL OF A MOBILE ROBOT MOVEMENT ALONG A SMOOTH TRAJECTORY
- ISOPHOTOMETRIC METHOD FOR DETERMINING LOW-INTENSITY SPECTRUM LINESCARS
- ABSORPTION SPECTROSCOPY OF WINDSHIELD WASHER FLUIDS FOR CARS
- APPLICATION OF ELASTIC ACTUATORS WITH TORSION SPRING OF VARIABLE STIFFNESS IN ROBOTIC REHABILITATION DEVICES
- EXPERIMENTAL STUDIES OF HYDROLOGICAL PROCESSES IN SEA ESTUARIES USING CTD PROBE