PTAS：多项式时间逼近方案

多项式时间逼近方案（Polynomial Time Approximation Scheme，常缩写作PTAS）是计算复杂性理论中的一个重要概念，主要用于描述一类能够在多项式时间内求得近似最优解的算法。这一术语在计算机科学和数学领域中使用广泛，其缩写形式PTAS便于学术交流与文献撰写，有效提升了技术文档的效率和可读性。

Polynomial Time Approximation Scheme具体释义

  • 英文缩写：PTAS
  • 英语全称：Polynomial Time Approximation Scheme
  • 中文意思：多项式时间逼近方案
  • 中文拼音：duō xiàng shì shí jiān bī jìn fāng àn
  • 相关领域： ptas 数学

Polynomial Time Approximation Scheme的英文发音

例句

  1. A polynomial time approximation scheme ( PTAS ) for this problem is presented.
  2. 给出了一个多项式时间近似方案（PTAS）。
  3. We provide a polynomial time approximation scheme ( PTAS ) to solve it.
  4. 我们提出一个多项式时间近似方案来解决此问题。
  5. A Fully Polynomial Time Approximation Scheme(PTAS) ( FPTAS ) is designed with the character of increasing function.
  6. 利用增函数的性质，设计全多项式时间近似算法（FPTAS）。
  7. We construct an new 2 dimension networks based on the given networks, using the algorithm of restricted shortest path problem, we then give a polynomial time approximation scheme for this problem with two pair of points.
  8. 本文设法在原有网络基础上构造出一个新的2维网络，然后利用约束最短路问题的算法给出一个点对数为2时的多项式时间近似方案（PTAS）。
  9. With new operation, we present a polynomial time approximation scheme for the considered problem, which greatly improves the known result.
  10. 我们将文献中基于邻域搜索思想的2-OPT操作推广为k，k-交换操作，利用此操作，给出了一个多项式时间近似方案，从而大大改进了文献中的结果。

本站英语缩略词为个人收集整理，可供非商业用途的复制、使用及分享，但严禁任何形式的采集或批量盗用

若PTAS词条信息存在错误、不当之处或涉及侵权，请及时联系我们处理：675289112@qq.com。