polynomial time

(redirected from Quadratic time)

polynomial time

[¦päl·ə¦nō·mē·əl ′tīm]
(computer science)
The property of the time required to solve a problem on a computer for which there exist constants c and k such that, if the input to the problem can be specified in N bits, the problem can be solved in c × N k elementary operations.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.

polynomial time

The amount of time it takes for an algorithm to solve a polynomial function, which is a mathematical expression that does not contain fractions or negative numbers (non-negative integers). The time is proportional to the input and very efficient. Contrast with "exponential time," which takes considerably longer to solve the problem.
Copyright © 1981-2019 by The Computer Language Company Inc. All Rights reserved. THIS DEFINITION IS FOR PERSONAL USE ONLY. All other reproduction is strictly prohibited without permission from the publisher.
References in periodicals archive ?
Panel A shows the linear and quadratic time trends, Panel B shows the CBO measure and the trend component of the HP filter, and Panel C shows the two UC models.
The quadratic time trend method is more flexible as compared with linear time trend method and it performs better at the end points of data set.
As can be seen in Table 1, for measures of cognitive status, quadratic time to death models fitted the data best.
However, the quadratic time coefficient decreased the rate of weight loss, while the cubic time coefficient increased the rate of weight loss.
I also include a quadratic time trend in order to capture more flexibly common unobservable factors.
Negative time linear effect and positive quadratic time effect was showed with TFC, however, it was indicated a positive linear time effect and negative quadratic time effect with higher coefficient, which influenced TFC, followed by ET (equation 9).
To estimate provincial trends, for each logit model the binary overweight/obesity response was regressed on four factors--a linear and quadratic time trend, and sex and grade covariates.
Section 6 also gives proof that the algorithm runs in quadratic time. Section 7 extends the algorithm to all graphs of treewidth 2 and maximum degree 3.
Changes over time during 1991-2011 were analyzed using logistic regression analyses that controlled for sex, race/ethnicity, and grade and simultaneously assessed significant (p<0.05) linear and quadratic time effects.
Finally, I tested not only the impact of the main effects of disability on the risk of graduation, but also its interaction with linear and quadratic time, as follows:
where Quality is composite process quality, P4P is equal to 1 for hospitals in Massachusetts after the program was implemented and 0 otherwise, u is a vector of hospital fixed effects, and Time is a quadratic time trend (including a squared term).