On strongly essential systems of functions in $P_k$

V. A. Orlov


Abstract: The notion of strongly essential systems of functions of $P_k$ is introduced. It is proved that almost all functions of $P_k$ are strongly essential. The application of this result to the design of circuits of functional elements over arbitrary bases is considered.

UDC: 519.6

Received: 24.12.1997

DOI: 10.4213/dm425

 English version: Discrete Mathematics and Applications, 1998, 8:3, 291–298

Bibliographic databases:

• 
•