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 […]