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”.
[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 […]
[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, […]
[non-poz-i-tiv] /nɒnˈpɒz ɪ tɪv/ adjective, Mathematics. 1. (of a real number) less than or equal to zero.
[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.