Polynomial-time algorithm



complexity
A known algorithm (or Turing Machine) that is guaranteed to terminate within a number of steps which is a polynomial function of the size of the problem.
See also computational complexity, exponential time, nondeterministic polynomial-time (NP), NP-complete.
(1995-04-13)

Tagged:

Read Also:

  • Polynosic

    noun, adjective a trademark for a type of microfiber that is a blend of polyester and rayon fibers and having a soft finish Examples Polynosic is characterized by a high wet modulus of elasticity.

  • Polynuclear

    [pol-ee-noo-klee-er, -nyoo- or, by metathesis, -kyuh-ler] /ˌpɒl iˈnu kli ər, -ˈnyu- or, by metathesis, -kyə lər/ adjective 1. having many nuclei. /ˌpɒlɪˈnjuːklɪə/ adjective 1. having many nuclei; multinuclear polynuclear pol·y·nu·cle·ar (pŏl’ē-nōō’klē-ər, -nyōō’-) or pol·y·nu·cle·ate (-klē-ĭt) or pol·y·nu·cle·at·ed (-klē-ā’tĭd) adj. Multinuclear.



  • Polynucleate

    [pol-ee-noo-klee-er, -nyoo- or, by metathesis, -kyuh-ler] /ˌpɒl iˈnu kli ər, -ˈnyu- or, by metathesis, -kyə lər/ adjective 1. having many nuclei. /ˌpɒlɪˈnjuːklɪə/ adjective 1. having many nuclei; multinuclear polynuclear pol·y·nu·cle·ar (pŏl’ē-nōō’klē-ər, -nyōō’-) or pol·y·nu·cle·ate (-klē-ĭt) or pol·y·nu·cle·at·ed (-klē-ā’tĭd) adj. Multinuclear.

  • Polynucleotidase

    polynucleotidase pol·y·nu·cle·o·tid·ase (pŏl’ē-nōō’klē-ə-tī’dās, -dāz, -nyōō’-) n. Any of the enzymes catalyzing the hydrolysis of polynucleotides to oligonucleotides or mononucleotides.



Disclaimer: Polynomial-time algorithm definition / meaning should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. All content on this website is for informational purposes only.