Non-polynomial



complexity
The set or property of problems for which no polynomial-time algorithm is known.
This includes problems for which the only known algorithms require a number of steps which increases exponentially with the size of the problem, and those for which no algorithm at all is known. Within these two there are problems which are “provably difficult” and “provably unsolvable”.
(1995-04-10)

Tagged:

Read Also:

  • Non-popular

    [pop-yuh-ler] /ˈpɒp yə lər/ adjective 1. regarded with favor, approval, or affection by people in general: a popular preacher. 2. regarded with favor, approval, or affection by an acquaintance or acquaintances: He’s not very popular with me just now. 3. of, relating to, or representing the people, especially the common people: popular discontent. 4. of […]

  • Nonporous

    [pawr-uh s, pohr-] /ˈpɔr əs, ˈpoʊr-/ adjective 1. full of . 2. permeable by water, air, etc. /nɒnˈpɔːrəs/ adjective 1. not permeable to water, air, or other fluids /ˈpɔːrəs/ adjective 1. permeable to water, air, or other fluids 2. (biology, geology) having pores; poriferous 3. easy to cross or penetrate: the porous border into Thailand, […]



  • Nonpositive

    [non-poz-i-tiv] /nɒnˈpɒz ɪ tɪv/ adjective, Mathematics. 1. (of a real number) less than or equal to zero.

  • Non-possumus

    [nohn poh-soo-moo s; English non pos-uh-muh s] /noʊn ˈpoʊ sʊˌmʊs; English nɒn ˈpɒs ə məs/ noun, Latin. 1. we cannot.



Disclaimer: Non-polynomial 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.