Term Gallery logo

Meanings of polynomial time in inglés

ruso
полиномиальная сложность
portugués
p
español
p
catalán
p

Computational complexity class of problems solvable by a deterministic Turing Machine in polynomial time.

Related terms
p
Synonyms
Examples for "p"
Examples for "p"
1
Results: The results showed a brief increase in p-NIK levels after ischemia.
Pubmed
2
Therefore, rAd-p53 may be a potential treatment method for human malignant melanoma.
Pubmed
3
Possible scrapping of January's planned 3p a litre increase in petrol duty.
The Guardian
4
Indeed, distinct domains of p120ctn are responsible for its different biological functions.
Pubmed
5
The p-DHAQ level in heart was five times lower than free drug.
Pubmed
Usage of polynomial time in inglés
1
The proposed algorithm has a low-order polynomial time complexity and is computationally efficient.
Pubmed