1,017,636,701 visitors served.

Dictionary/
thesaurus

Medical
dictionary

Legal
dictionary

Financial
dictionary

Acronyms

Idioms

Encyclopedia

Wikipedia
encyclopedia

non-polynomial

Also found in: Acronyms

0.04 sec.

(complexity)

non-polynomial - 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".

?Page tools

Printer friendly

Cite / link

Feedback

Your Ad Here

Mentioned in

No references found

Encyclopedia browser

Full browser

non-modal
Non-newtonian fluid
non-numeric programming
non-optimal solution
non-parity
non-parity memory
non-parity RAM

non-polynomial
non-preemptive multitasking
non-procedural language
non-repudiation
non-return-to-zero
non-routable protocol
Non-system disk error or disk error
non-text file

Non-Playing Computer (gaming)

Non-pneumatic tire

Non-Point Source Management Plan

Non-Point Source pollution

Non-Point Source Pollution Program

non-poisonous

Non-polar

Non-polar bond

Non-Polar Covalent Bond (chemistry)

Non-Polar Extractives

Non-Polar Fractional Area

Non-polar solvent

Non-Polarizing Beamsplitter

Non-political peer

Non-polluting energy sources

non-polynomial

Non-Polynomial Schrödinger Equation

Non-positive

Non-Positive Cost Minimal

Non-positive curvature

Non-positively curved space

Non-possessors

Non-power reactor

Non-Powered Control Unit

Non-Powered Control Units

Non-powered Space Heater

Non-Powered Support Equipment

NON-PPS

Non-Practicing Entity (patent law)

Non-pre-emptive, Unprotected Traffic (Sprint)

Non-Precision Approach

Non-Precision Approach with Vertical Guidance

Non-Precision Approach with Vertical Guidance II

Non-Precision Instrument

Non-Precursor Organic Compound

Non-Preemptible Critical Section Algorithm

Non-Preemptive Multiple Access

non-preemptive multitasking

Non-Preemptive Priority Handoff

Non-price competition

Free Tools:	For surfers: Browser extension \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup \| Partner with us

All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information 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.. Terms of Use.