Noisy Random Boolean Formulae - a Statistical Physics Perspective

Physics – Condensed Matter – Disordered Systems and Neural Networks

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Scientific paper

Typical properties of computing circuits composed of noisy logical gates are studied using the statistical physics methodology. A growth model that gives rise to typical random Boolean functions is mapped onto a layered Ising spin system, which facilitates the study of their ability to represent arbitrary formulae with a given level of error, the tolerable level of gate-noise, and its dependence on the formulae depth and complexity, the gates used and properties of the function inputs. Bounds on their performance, derived in the information theory literature via specific gates, are straightforwardly retrieved, generalized and identified as the corresponding typical-case phase transitions. The framework is employed for deriving results on error-rates, function-depth and sensitivity, and their dependence on the gate-type and noise model used that are difficult to obtain via the traditional methods used in this field.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Noisy Random Boolean Formulae - a Statistical Physics Perspective does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Noisy Random Boolean Formulae - a Statistical Physics Perspective, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Noisy Random Boolean Formulae - a Statistical Physics Perspective will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-354671

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.