polynomial-time learnability
Description: A property of a concept class or formal language indicating that it can be learned within polynomial time under a specified learning model.
Primary topic: semigroups and automata theory (34%)
OpenAlex ID: keywords/polynomial-time-learnability
