弗朗哥,J。 NP-完全问题算法的概率结果对输入分布的敏感性。 (英语) 兹伯利0569.68041 SIGACT News 17,No.1,40-59(1985)。 在本文中,我们将主要关注NP完全问题算法的概率性能。 MSC公司: 65年第68季度 算法和问题复杂性分析 关键词:概率性能;NP-完全问题的算法 PDF格式BibTeX公司 XML格式