Inversion complexity of self-correcting circuits for a certain sequence of boolean functions |
| |
Authors: | T I Krasnova |
| |
Institution: | 1. Faculty of Mechanics and Mathematics, Moscow State University, Leninskie Gory, Moscow, 119991, Russia
|
| |
Abstract: | The asymptotics L k ? (f 2 n ) ?? n min{k+1, p} is obtained for the sequence of Boolean functions $f_2^n \left( {x_1 , \ldots ,x_n } \right) = \mathop \vee \limits_{1 \leqslant i < j \leqslant n}$ for any fixed k, p ?? 1 and growing n, here L k ? (f 2 n ) is the inversion complexity of realization of the function f 2 n by k-self-correcting circuits of functional elements in the basis B = {&, ?}, p is the weight of a reliable invertor. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|