NP完全理论相关论文
连通度和边连通度是图的基本连通性度量参数,它们在网络的可靠性分析和可靠性网络的设计中有着广泛的应用。但是随着连通性研究工......
通过对现有的NP难问题求解方法的分析，结合非确定性图灵机理论，提出基于随机化技术的方法是求解NP难及NP完全问题惟一有效途径的猜想......
