首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号