【摘 要】
：
信息传播算法求解随机3-SAT问题时非常有效，能使难解区域变窄。然而，对于因子图带有环的实例，信息传播算法并不总有效，常表现为不收敛。对于这种现象，至今缺少系统的理论解释。警
论文部分内容阅读
信息传播算法求解随机3-SAT问题时非常有效，能使难解区域变窄。然而，对于因子图带有环的实例，信息传播算法并不总有效，常表现为不收敛。对于这种现象，至今缺少系统的理论解释。警示传播（Warning Propagation，WP）算法是一种基础的信息传播算法，对WP算法的收敛性研究是其它信息传播算法收敛性研究的重要基础。将一个3-SAT问题转换为具有规则结构的（3，4）-SAT问题，（3，4）-SAT问题是NP-完全的。基于（3，4）-SAT问题的规则结构性质，分析WP算法的收敛性。选取了3组不同规模的实例
其他文献
制备不同外在水分和原始赋存水分含量的煤体,通过模拟煤自燃升温氧化过程得到不同温度下的氧化煤样;利用原位傅里叶红外变换光谱仪测定不同氧化煤样中活性官能团的含量,研究
在当前情况下,政府部门应该在继续加强对人力资源的管理,使用更加合理和科学的办法来提升人力资源管理的工作质量,在进行人力资源激励时应该加大对双因素理论的应用力度,本文
工业互联网是面向制造业数字化、网络化、智能化需求,构建基于海量数据采集、汇聚、分析的服务体系,支撑制造资源泛在连接与高效配置的工业云平台,被称之为“下一个风口”。
以天然有机二元羧酸草酸(OA)作为氢键供体,各种聚合度的聚乙二醇(PEG)作为氢键受体,构建出羧酸功能化低温共熔体(DES),将其用于催化α-蒎烯水合制备α-松油醇的反应中。傅里
以智能手机为主,包括智能腕表、健身追踪器和可听戴设备等在内的各类便携式联网电子设备,彻底改变了我们的生活。这些设备在数据采集中融入了处理功能和无线联网技术。但是,
本刊讯为应对日趋严峻的网络安全威胁,《金融科技时代》杂志社联合广东省网络空间安全协会、广东计安信息网络培训中心于2018年12月10-14日开办第一期金融系统信息安全等级保
蓝牙5.2增加低功耗同步通道(LE Isochronous Channels)功能来支持LE Audio,提升这个短距离无线标准。还有众多新功能陆续有来。随着LE Audio近期热闹登场,蓝牙技术联盟(SIG)
随着IPv6的部署和5G标准化的推进,下一代网络已成为业界关注的热点。通过分析下一代网络(Next Generation Network,NGN)的4层体系结构以及其关键技术,结合我国的网络特点,提
利用乙酸钠和柠檬酸钠对ZSM-5分子筛进行脱硅改性处理,并通过XRD、SEM、NH_(3)-TPD、^(27)Al MAS NMR、吡啶吸附红外光谱和N2吸附-脱附等表征手段对ZSM-5分子筛结构、酸量、
近年来,网络提速降费力度不断加大.在工信部的推动下,三大运营商2017年从9月1日起正式取消了电话长途漫游费.虽然长途漫游费取消了,但对用户本身来说实惠并不多,因为打电话已