polynomial-time computability
Description: The property of a function or problem being computable by an algorithm whose running time is bounded by a polynomial in input size.
Primary topic: Computability, Logic, AI Algorithms (39%)
OpenAlex ID: keywords/polynomial-time-computability
