布尔公式中的噪声-相变计算
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. Bounds on their performance, derived in the information theory literature for specific gates, are straightforwardly retrieved, generalized and identified as the corresponding typical-case phase transitions. This framework paves the way for obtaining new results on error-rates, function-depth and sensitivity, and their dependence on the gate-type and noise model used.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
