non-polynomial

Also found in: Acronyms

0.01 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".

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found			We investigate two numerical examples of the reaction diffusion equation with polynomial nonlinearity and non-polynomial nonlinearity to show comparison of accuracy for our perturbation method with other well-known nonlinear Galerkin methods such as Foias-Manley-Temam and Euler-Galerkin methods. A perturbation approach for approximate inertial manifolds by Kim, Dongjin; Udwadia, Firdaus E.; Proskurowski, Wlodek / International Journal of Computational and Applied Mathematics			non-displacement pile non-document mode non-ECC Non-Euclidean Geometry non-grain-raising stain non-impact printer non-interlaced non-load-bearing partition non-load-bearing tile non-load-bearing wall non-lustrous glaze Non-Maintainer Upload Non-Maskable Interrupt non-minimum-phase system non-modal non-Newtonian fluid non-Newtonian fluid flow non-Newtonian system non-Newtonian viscosity non-numeric programming non-ohmic non-optimal solution non-parity memory non-performance non-PoE device non-polynomial non-preemptive multitasking non-pressure pipe non-procedural language non-profit-making non-repudiation non-restrictive specification non-return-to-zero non-routable protocol non-sag sealant Non-Self-Governing Territories Non-system disk error or disk error Non-Tax Revenues non-text file Non-Uniform Memory Access non-uniform quantising logarithmic compression Non-Uniform Rational B Spline non-vision glass non-volatile non-volatile memory Non-Volatile Random Access Memory non-volatile storage Nona Gaprindashvili Nona Terentevna Gaprindashvili nonabelian gauge theory nonabelian quantum Hall state			Non-Pneumatic Anti-Shock Garment Non-pneumatic tire non-PoE device Non-Point Pollution Non-Point Source Load Non-Point Source Management Plan Non-Point Source pollution Non-Point Source Pollution Program Non-Point Source Program Non-Point Sources of Pollution non-poisonous Non-polar Non-polar bond Non-polar bond Non-polar bond Non-Polar Covalent Bond Non-Polar Extractives Non-Polar Fractional Area Non-polar solvent Non-polar solvent Non-polar solvent Non-polar solvent Non-polar solvent Non-Polarizing Beamsplitter Non-Polio Enterovirus non-political Non-political peer Non-political peer non-polluting Non-polluting energy sources non-polynomial Non-Polynomial Schrödinger Equation Non-Polypoid Growth-Type Carcinoma Non-positive Non-Positive Cost Minimal Non-Potable Water Non-Potable Water System Non-Power Limited Fire Alarm Cable Non-power reactor Non-Power-Limited Fire Protective Non-Powered Cab Unit Non-Powered Control Unit Non-powered Space Heater Non-Powered Support Equipment NON-PPS Non-Practicing Alumni Advisory Council Non-Practicing Entity non-practising Non-pre-emptive, Unprotected Traffic Non-Precious Metal Non-Precision Approach Non-Precision Approach with Vertical Guidance Non-Precision Approach with Vertical Guidance II Non-Precision Instrument Non-Precursor Organic Compound

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
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.