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".
References in periodicals archive ?
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.
Construction of Non-Polynomial Cubic Spline Method (NPCSM): Solution was based on non-polynomial cubic spline method (NPCSM).
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.
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).
2], we get a (in general) non-polynomial interpolation formula
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: