Polynomial Time Algorithm

Views Updated: Dec 15, 2025

Key Facts

Abbreviation
PTA
Pronunciation
/ˌpɑˌliˈnoʊmiəl taɪm ˈælgərˌɪðəm/
Category
Academic & Science
Related Field
Mathematics

Examples in Context

  1. We provide a polynomial time algorithm to solve the problem.
  2. SDNM is a polynomial time algorithm with the Newtons method, so that SDNM can solve large-scale linear inequalities.
  3. A polynomial time algorithm for the scheduling problem of identical coupled-task jobs is presented in.
  4. A Polynomial Time Algorithm(PTA) for Economic Lot-Size Problem with a Class of Multi-Breakpoint Discount Cost Structures
  5. A polynomial time algorithm is developed for the restricted version in which the jobs in each group have the same due date.

Other meanings of PTA