Computing with noise: phase transitions in Boolean formulas

Computing circuits composed of noisy logical gates and their ability to represent arbitrary Boolean functions with a given level of error are investigated within a statistical mechanics setting. Existing bounds on their performance are straightforwardly retrieved, generalized, and identified as the corresponding typical-case phase transitions. Results on error rates, function depth, and sensitivity, and their dependence on the gate-type and noise model used are also obtained.

Asymptotic theory of wall-attached convection in a horizontal fluid layer with a vertical magnetic field

A horizontal fluid layer heated from below in the presence of a vertical magnetic field is considered. A simple asymptotic analysis is presented which demonstrates that a convection mode attached to the side walls of the layer sets in at Rayleigh numbers much below those required for the onset of convection in the bulk of the layer. The analysis complements an earlier analysis by Houchens [J. Fluid Mech. 469, 189 (2002)] which derived expressions for the critical Rayleigh number for the onset of convection in a vertical cylinder with an axial magnetic field in the cases of two aspect ratios. © 2008 American Institute of Physics.

On reliable computation by noisy random Boolean formulas

We study noisy computation in randomly generated k-ary Boolean formulas. We establish bounds on the noise level above which the results of computation by random formulas are not reliable. This bound is saturated by formulas constructed from a single majority-like gate. We show that these gates can be used to compute any Boolean function reliably below the noise bound.

Comparison of two formulas used to calculate summarized retinal vessel calibers

PURPOSE: To compare the Parr-Hubbard and Knudtson formulas to calculate retinal vessel calibers and to examine the effect of omitting vessels on the overall result. METHODS: We calculated the central retinal arterial equivalent (CRAE) and central retinal venular equivalent (CRVE) according to the formulas described by Parr-Hubbard and Knudtson including the six largest retinal arterioles and venules crossing through a concentric ring segment (measurement zone) around the optic nerve head. Once calculated, we removed one arbitrarily selected artery and one arbitrarily selected vein and recalculated all outcome parameters again for (1) omitting one artery only, (2) omitting one vein only, and (3) omitting one artery and one vein. All parameters were compared against each other. RESULTS: Both methods showed good correlation (r for CRAE = 0.58; r for CRVE = 0.84), but absolute values for CRAE and CRVE were significantly different from each other when comparing both methods (p < 0.000001): CRAE had higher values for the Parr-Hubbard (165 [±16] μm) method compared with the Knudtson method (148 [±15] μm). In addition, CRAE and CRVE values dropped for both methods when omitting one arbitrarily selected vessel each (all p < 0.000001). Arteriovenous ratio (AVR) calculations showed a similar change for both methods when omitting one vessel each: AVR decreased when omitting one arteriole whereas it increased when omitting one venule. No change, however, was observed for AVR calculated with six or five vessel pairs each. CONCLUSIONS: Although the absolute value for CRAE and CRVE is changing significantly depending on the number of vessels included, AVR appears to be comparable as long as the same number of arterioles and venules is included.

Stokes waves revisited:exact solutions in the asymptotic limit

The Stokes perturbative solution of the nonlinear (boundary value dependent) surface gravity wave problem is known to provide results of reasonable accuracy to engineers in estimating the phase speed and amplitudes of such nonlinear waves. The weakling in this structure though is the presence of aperiodic “secular variation” in the solution that does not agree with the known periodic propagation of surface waves. This has historically necessitated increasingly higher-ordered (perturbative) approximations in the representation of the velocity profile. The present article ameliorates this long-standing theoretical insufficiency by invoking a compact exact n-ordered solution in the asymptotic infinite depth limit, primarily based on a representation structured around the third-ordered perturbative solution, that leads to a seamless extension to higher-order (e.g., fifth-order) forms existing in the literature. The result from this study is expected to improve phenomenological engineering estimates, now that any desired higher-ordered expansion may be compacted within the same representation, but without any aperiodicity in the spectral pattern of the wave guides.