non-polynomial


Also found in: Acronyms.

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".
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)
References in periodicals archive ?
Caption: Figure 1--Dispersion diagram, simple non-polynomial regression equation, coefficient of determination ([R.sup.2]) and significance level (P) between levels of fat (A), protein (B), lactose (C) and non-fat solids (D) obtained by ultrasound spectroscopy (EKOMILK total[R], Eon Trading LLC, Bulgaria) and the infrared method-PO ANA 009 (ESALQ/USP).
Ultrasound spectroscopy as an alternative method to measure the physical-chemical constituents of buffalo milk/Espectroscopia de ultrassom como metodo alternativo para a determinacao das caracteristicas fisico-quimicas do leite de bufalas
Keywords: Non-polynomial cubic spline technique, Finite difference approximations, System of partial differential equations, Second order linear Klein-Gordon equation.
The non-polynomial cubic spline method has been used to solve many PDEs (Ramadan et al.
and boundary conditions in equation (3) form a system of PDEs which was solved by using non-polynomial cubic spline method.
NON-POLYNOMIAL CUBIC SPLINE APPROACH FOR NUMERICAL APPROXIMATION OF SECOND ORDER LINEAR KLEIN-GORDON EQUATION
In section 3, we investigate two numerical examples of the reaction diffusion equation with polynomial and non-polynomial nonlinearities.
The first five figures (Figures 1 through 5) are related to the numerical results of Example 1, the non-polynomial nonlinearity example.
In Figures 1 and 6, for both non-polynomial and polynomial nonlinearity examples, our perturbation method with two terms P2 is superior to the others for all considered values of [N.sub.p] (10% through 40% of M).
A perturbation approach for approximate inertial manifolds
Keywords: Non-polynomial Cubic spline Central finite difference approximations Sixth- order BVPs System of linear algebraic equations.
In this work non-polynomial spline method was used for gaining smooth approximation to the solutions of sixth order BVPs of the form:
NUMERICAL SOLUTION OF SIXTH ORDER BVPS BY APPLYING NON-POLYNOMIAL SPLINE METHOD
This leads to non-polynomial Xu-like inter polation formulas, which work on domains with quite different geometries, like generalized rectangles (in Cartesian coordinates), generalized sectors and starlike domains (in polar coordinates).
Now, by interpolating the composition g = f [omicron] [sigma], at the Xu points in [[-1,1].sup.2], we get a (in general) non-polynomial interpolation formula
Bivariate interpolation at Xu points: results, extensions and applications
Encyclopedia browser ?
Full browser ?