polynomial time
Description: A measure of algorithmic running time bounded by a polynomial function of the input size, used in computational complexity theory.
Primary topic: Complexity and Algorithms in Graphs (45%)
Wikidata ID: wiki/Q1137573
OpenAlex ID: keywords/polynomial-time
