The random net which has basic organs realizing parity Boolean functions
نویسندگان
چکیده
منابع مشابه
Random Tessellations and Boolean Random Functions
Generalizations of various random tessellation models generated by Poisson point processes are proposed and their functional probability P (K) is given. They are interpreted as characteristics of Boolean random functions models, which provide a generic way of simulation of general random tessellations.
متن کاملGeneration of Efficient Codes for Realizing Boolean Functions in Nanotechnologies
1. Abstract We address the challenge of implementing reliable computation of Boolean functions in future nanocircuit fabrics. Such fabrics are projected to have very high defect rates. We overcome this limitation by using a combination of cheap but unreliable nanodevices and reliable but expensive CMOS devices. In our approach, defect tolerance is achieved through a novel coding of Boolean func...
متن کاملGeneration of Efficient Codes for Realizing Boolean Functions in Nanotechnologies
1. Abstract We address the challenge of implementing reliable computation of Boolean functions in future nanocircuit fabrics. Such fabrics are projected to have very high defect rates. We overcome this limitation by using a combination of cheap but unreliable nanodevices and reliable but expensive CMOS devices. In our approach, defect tolerance is achieved through a novel coding of Boolean func...
متن کاملOn the parity complexity measures of Boolean functions
The parity decision tree model extends the decision tree model by allowing the computation of a parity function in one step. We prove that the deterministic parity decision tree complexity of any Boolean function is polynomially related to the non-deterministic complexity of the function or its complement. We also show that they are polynomially related to an analogue of the block sensitivity. ...
متن کاملPropagation Models and Fitting Them for the Boolean Random Sets
In order to study the relationship between random Boolean sets and some explanatory variables, this paper introduces a Propagation model. This model can be applied when corresponding Poisson process of the Boolean model is related to explanatory variables and the random grains are not affected by these variables. An approximation for the likelihood is used to find pseudo-maximum likelihood esti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Kodai Mathematical Journal
سال: 1969
ISSN: 0386-5991
DOI: 10.2996/kmj/1138845829