可近似性相关论文
在介绍了计算复杂性理论与近似算法理论的基础上,讨论了旅行商问题的可近似性,并给出了一种用于求解旅行商问题的近似算法:局域搜......
研究了ＮＰ最优化问题的可近似性，按照不同的可近似性将问题分类，证明这些类型是不同的（在Ｐ≠ＮＰ的假设下），并定义了问题之间保持近似比的归纳，为......
本文扼要介绍近二十年来在组合优化可近似性的研究方面所取得的进展，包括不可近似性的证明，对组合优化问题用逻辑描述的语法分类及其......
近年来,以神经网络为代表的机器学习算法发展迅速并被广泛应用在图像识别、数据搜索乃至金融趋势分析等领域.而随着问题规模的扩大......
