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)

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.

  • Polynucleotide

    [pol-ee-noo-klee-uh-tahyd, -nyoo-] /ˌpɒl iˈnu kli əˌtaɪd, -ˈnyu-/ noun, Biochemistry. 1. a sequence of , as in DNA or RNA, bound into a chain. /ˌpɒlɪˈnjuːklɪəˌtaɪd/ noun 1. (biochem) a molecular chain of nucleotides chemically bonded by a series of ester linkages between the phosphoryl group of one nucleotide and the hydroxyl group of the sugar in […]


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.